Historia Wieki średnie Data jego pierwotnej budowy jest nieznana. Jednakże jest duże prawdopodobieństwo istnienia budynków z okresu prehistorycznego lub klasycznego na tym miejscu, spowodowane znalezieniem kilku dużych bloków muru ciosowego oraz kolumn z egipskiego różowego granitu w górnej części fortu. Istnieją też wzmianki w rzymskich tekstach o świątyni dedykowanej Juno/Astarte, prawdopodobnie w pobliżu fortu. Istnieje też powszechne mniemanie o ufundowaniu budowli przez Arabów około roku 870 n.e., lecz nie jest to nic konkretnego, chociaż al-Himyarī wspomina, że Arabowie rozebrali hisn (fortecę), lecz nie ma właściwie żadnych wskazówek, aby ta 'forteca' była w Birgu.
Jest prawdopodobne, że początkiem fortyfikacji w tym miejscu jest późne Średniowiecze. Faktem jest, że w roku 1220 cesarz Fryderyk II Hohenstauf mianował swojego Castellani (kasztelan) na Malcie, który potrzebował miejsca do życia i zabezpieczania interesów cesarskich. Pozostałości wieży, datowanej na wiek XII, można zauważyć wśród najnowszych prac. Pierwsze wzmianki o Castrum Maris („Zamek nad morzem”) zostały znalezione w dokumentach z lat 1240., kiedy Paulinus z Malty był panem na Malcie, i później, kiedy Giliberto Abate zrobił spis ludności wysp.