Kościół św. Mikołaja w Mikołajkach jest nową świątynią. Budowę rozpoczęto w roku 1998 i dopiero od niedawna jest w pełni funkcjonalny. Kościół stoi na niewielkim wzniesieniu, ma wysoką wieżę, dlatego jest widoczny z daleka.

To położenie i wysokość postanowiono wykorzystać. Na szczycie wieży zorganizowano miejsce widokowe, z którego widać miasto i okolicę. Rozciąga się z niej fantastyczny widok na całe jeziora Śniardwy, Mikołajskie, Tałty i Łuknajno. Wieża widokowa czynna jest tylko w wakacje.

Przy parafii można także znaleźć miejsca noclegowe - w domku obok kościoła. Do jeziora jest stąd około 300 m.