Neogotycki kościół katolicki Matki Boskiej Różańcowej z 1910 r., wcześniej ewangelicki. W czasie wojny, w miejscu obecnego kościoła, była remiza, następnie Rosjanie zrobili tam stajnię. W roku 1948 została utworzona w Mikołajkach Mazurska Placówka Duszpasterska.

Dla upamiętnienia IV pielgrzymki papieża Jana Pawła II do Ojczyzny dobudowano do kościoła wieżę i zawieszono w niej fundowane przez parafian dzwony: Ave Maria i Jan Paweł II. W 1994 r. na placu kościoła wybudowana została grota, w której umieszczono figurę Matki Bożej Różańcowej z Lourdes.
W 2007 r. zostały wykonane nowe dębowe ołtarze boczne: Ołtarz Miłosierdzia Bożego i Ołtarz Matki Bożej.