L'imperatore austroungarico Francesco Giuseppe I seguì molto attentamente la progettazione della chiesa della Marina militare di Pola. Presenziò anche alla posa della prima pietra avvenuta nel 1891 a Stoia, nel quartiere polese di San Policarpo.

La cerimonia solenne d'inaugurazione della Madonna del Mare ebbe luogo nel 1898. II progetto abbracciò anche il circondario dell'edificio sacro e venne creata una scalinata in direzione del mare. Oggi ci colpisce il suo aspetto esteriore, con fasce alterne orizzontali di pietra bianca delle Brioni e di marmo rosso di Portole e di Verteneglio. I suoi mosaici ci ricordano quelli della Basilica Eufrasiana di Parenzo e di San Marco di Venezia. Ad attirare la nostra attenzione davanti all'entrata ci sono delle colonne con un originale intreccio alla marinara.