Kościół w Wieliczkach to najstarszy drewniany obiekt sakralny, znajdujący się na Mazurach. Pierwszą świątynię wybudowano jeszcze w XVI wieku, jednak w 1656 roku została zburzona przez Tatarów, podczas Potopu walczących po stronie Szwedów. Odbudowany po wojnie kościół uległ zniszczeniu przez huragan. W 1676 roku wybudowano kościół z modrzewia, który dotrwał do współczesnych czasów, pod koniec XVII wieku dobudowano też wieżę.

Cennym zabytkiem sztuki sakralnej jest ołtarz pochodzący z 1654 roku, obecnie znajdujący się nad zakrystią. Warto też wspomnieć o dziewiętnastowiecznej chrzcielnicy,  w której znajdują się elementy chrzcielnicy z 1660 roku. Oprócz tego na wyposażeniu kościoła znajdują się też organy pochodzące z roku 1791. Po pierwszej wojnie światowej świątynię uszkodzono, jednak została wyremontowana w połowie lat 20. XX wieku.