Il nome “Altinia” deriva da Altinio, l’importante città romana verso cui era orientata. Di qui infatti, fino alla caduta della Serenissima Repubblica, transitavano tutte le merci da e per Venezia che non seguissero la via fluviale del Sile. Sorta a ridosso del castello di San Marco, con cui comunicava attraverso una scala interna, aveva anche funzione di difesa.
I restauri che seguirono i bombardamenti della 2^ Guerra Mondiale la riportarono al suo aspetto originario. La facciata esterna è ricca di bassorilievi in pietra d’Istria, tra cui quello del Leone di San Marco.