L'église Notre-Dame de la Mer, ou église de la marine, a été construite sur la colline de Saint-Polycarpe à Pula à la fin du XIXe siècle. Plus précisément, la construction a commencé en 1891 et l'église a été achevée en 1898. Le style de construction est un mélange de néo-byzantinisme et de néo-romantisme. L'église est constituée de rangées alternées de pierres d'Istrie blanches de Brijuni et de pierres de marbre extraites des carrières d'Oprtalj et de Brtonigla. La riche décoration extérieure est accompagnée de la même décoration de l'intérieur de l'église. À côté de l'église se trouve un clocher de 28 mètres de haut. L'empereur François-Joseph était également présent à la cérémonie d'inauguration.