Sea Gereja (nama kedua - Gereja Our Lady of the Sea) telah dibina pada abad XIX di bukit St. Polycarp di Pula. Pembinaan gereja ini bermula pada tahun 1891 dan berakhir pada tahun 1898. Gereja ini dibina dalam campuran gaya, tetapi ia dikuasai oleh ciri-ciri neo-romantisme.

Semasa pembinaan arkitek Friedrich von Schmidt, Tomasz Natal, Victor Lantz bergantung kepada pengalaman dan pilihan mereka. Victor Lantz adalah dari dekat Trento, dan pada tahun 1890 bekerja di Pula pada projek bangunan Negeri Jerman Gymnasium (sekarang di sini adalah Muzium Arkeologi), serta membina gereja St Agnes di Medulin.

Sea gereja dibina seli baris batu putih dilombong di Brijuni, dan marmar merah jambu yang telah dilombong di kuari Oprtalj. Kemasan luaran Gereja menjadikan menggembirakan banyak, tetapi ia tidak kalah dan bahagian dalam gereja.

Berhampiran gereja dipasang sebuah menara 28 meter, dibina oleh arkitek Tommasizha itu. Puncak menara ini rata dan ia adalah sebuah patung gangsa malaikat dengan sayap terentang - Wizard Rafaetty Trento. Menara loceng mempunyai 5 loceng.

Pada majlis itu pentahbisan beliau telah dijemput oleh Maharaja Franz Joseph, yang dibiayai pembinaan gereja. Telah diketahui bahawa pembinaan Gereja maharaja kos yang sangat mahal.