Kostel sv. Mikuláše cestovatel se nachází na vrcholu poloostrova nad Sandy Bay v Pule. Kostel otevřel v roce 2001 reverend Ivan Milovan, biskup z Poreče a Puly. Od té doby se v neděli a svátcích pravidelně koná svatá mše v 9:30. Uvnitř kostela je mramorová socha Panny Marie a oltářní obraz sv. Mikuláše. Je zasvěcen sv. Mikuláši, patronovi námořníků a cestujících. Kostel je moderního stylu a má tvar lodi.