La posa della prima pietra della nuova costruzione avvenne il 9 dicembre 1856 e quasi due anni dopo, il 5 ottobre 1858, venne varata la prima nave, il vascello SMS "Kaiser" di 5194 tonnellate di dislocamento che nel 1864 avrebbe partecipato alla battaglia di Helgoland e nel 1866 alla battaglia di Lissa, grazie alle quali la Marina Austriaca si faceva conoscere ed acquistava popolarità grazie alla figura carismatica dell'ammiraglio Wilhelm von Tegetthoff. Nell'arsenale di Pola vennero successivamente costruite altre 55 navi per la Marina dell'Impero austro-ungarico, in quanto con la perdita di Venezia e del suo arsenale, in seguito alla terza guerra di indipendenza, l'arsenale di Pola vide crescere la sua importanza. L'arsenale ubicato su un piccolo isolotto, denominato Scoglio degli Ulivi, era dotato di bacini di carenaggio galleggianti e in muratura, grandi officine coperte, laboratori, centro direzionale con documentazioni archivistiche e con una serie di modelli navali di pregevole interesse storico. Attualmente due di questi modelli sono conservati in bacheca, presso lo Yacht Club Adriaco di Trieste.