Jeden z najstarszych kościołów na Żmudzi – kościół pw. Wszystkich Świętych w Łuknikach – powstał jeszcze na początku XV w., niedługo po tym, jak w 1413 r. odbył się chrzest Żmudzi. Wówczas z rozkazu Witolda Wielkiego na ziemiach tych miało powstać osiem kościołów, w tym jeden w Łuknikach. Pierwszy biskup diecezji żmudzkiej mieszkał właśnie tutaj.

Dzięki biskupom żmudzkim i parafianom kościół był kilkukrotnie przebudowywany – została dobudowana nowa kaplica oraz wieża. Niemniej, pomimo upływu czasu i drastycznych zmian kościół zachował cechy i kształty typowe dla architektury ludowej.