Budowa i wykorzystanie Budynek Sea Malta został pierwotnie zbudowany w 1949 dla NAAFI, i początkowo był znany jako NAAFI Building. Został zaprojektowany przez firmę projektową „Mortimer and de Giorgio Architects”. Budynek pełnił funkcję magazynu, ale mieścił również sklepy, restauracje i inne obiekty rekreacyjne. Obiekt odegrał znaczącą rolę w czasie II wojny światowej, kiedy to służył wielu ludziom na całym obszarze Grand Harbour. Brytyjska marynarka wojenna opuściła Maltę w marcu 1979 roku i również NAAFI opuścił budynek.
Budynek był odpowiedni do działalności związanej z morzem, i dlatego został w nim utworzony magazyn morski. W kwietniu 1981 budynek został przekształcony w siedzibę Sea Malta Company Limited, dawniej Sea Malta Groupage Bonds, która przeniosła się tam ze swoich poprzednich biur we Florianie. Budynek pozostał siedzibą firmy aż do jej rozwiązania w 2006. Części budynku zostały później wykorzystane jako magazyn, podczas gdy reszta bloku została opuszczona i popadła w ruinę.
Częściowa rozbiórka thumb|Sea Malta Building (jasny budynek po lewej) widziany z Bridge Wharf w 2014.