The first mention of Castrum Maris ("Castle by the sea") is to be found in documents from the 1240s when Paulinus of Malta was the lord of the island and later when Giliberto Abate made a census of the islands.
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.