La prima pietra dell’edificio fu posata il 6 dicembre 1880, giorno di San Nicolò, protettore dei naviganti.Su progetto dell’architetto Heinrich von Ferstel, famoso per pa realizzazione di moltissime opere architettoniche di Vienna. L’edificio sorge sul luogo dove un tempo vi era il vecchio squero di San Nicolò che fu interrato e poi occupato per un periodo da un piazzale adibito a mercato. Ricorda lo stile rinascimentale, simbolo della signoria triestina sul mare.
Sulla facciata, in alto, è visibile la scritta “Lloyd Triestino” collocata negli anni Trenta in sostituzione di un grande stemma dell Lloyd Austro-Ungarico. In cima due Vittorie Alate: quella a sinistra alza un ramo di quercia simbolo della forza ed al suo fianco un giovanotto simboleggia il lavoro, quella a destra alza una corona di alloro simbolo della gloria affiancata da un giovanotto seduto su una barca che simboleggia il mare. Sul parapetto troneggiano poi, da sinistra verso destra, le statue di Eolo (dio dei venti), Mercurio (dio dei commerci), Vulcano (principe del fuoco terrestre) e Nettuno (dio dei mari).