La Iglesia de Nuestra Señora del Mar, o Iglesia de la Armada, fue construida en la colina de San Policarpo en Pula a fines del siglo XIX. Más específicamente, la construcción comenzó en 1891, y la Iglesia se completó en 1898. El estilo de construcción es una mezcla de neo-bizantineismo y neo-romanticismo. La iglesia está hecha de hileras alternas de piedra blanca de Istria de Brijuni y piedra de mármol extraída en las canteras de Oprtalj y Brtonigla. La rica decoración exterior está acompañada por la igualmente rica decoración del interior de la iglesia. Al lado de la iglesia hay un campanario de 28 metros de altura. El emperador Francisco José también estuvo presente en la ceremonia de inauguración.