Kościół św. Mikołaja Podróżnika znajduje się na szczycie półwyspu powyżej Sandy Bay w Puli. Kościół został otwarty w 2001 roku przez wielebnego Ivana Milovana, biskupa Poreča i Puli. Od tego czasu Msze Święte odbywają się regularnie w niedziele i święta o godz. 9.30. Wewnątrz kościoła znajduje się marmurowy posąg Najświętszej Maryi Panny i obraz ołtarzowy św. Mikołaja. Jest poświęcony św. Mikołajowi patronowi żeglarzy i pasażerów. Kościół ma nowoczesny styl i ma kształt nawy głównej.