A Tengerien Szűzanya temploma, vagy a Haditengerészet temploma a 19. század végén épült a pulai Szent Polycarp dombon. Pontosabban, az építkezés 1891-ben kezdődött, és a templom 1898-ban befejeződött. Az építési stílus a neo-bizáncia és a neoromantizmus keveréke. A templom váltakozó sorokban, fehér isztriai kőből készül, Brijuni-ból, és márványból, amelyet az Oprtalj és Brtonigla kőbányáiiban extrahálnak. A gazdag külső díszítést a templom belsejének ugyanolyan gazdag díszítése kíséri. A templom mellett egy 28 méter magas harangtorony található. Francis József császár szintén jelen volt a beiktatási ünnepségen.