W roku 1530, cesarz Karol V podarował Zakonowi Szpitalniczemu św. Jana wyspy maltańskie oraz północnoafrykański port-miasto Trypolis. Rycerze osiedlili się w mieście Birgu i uczynili go swoją stolicą. Wkrótce po swoim przybyciu Zakon przebudował "Castrum Maris", zmieniając jego nazwę na Fort Saint Angelo. Później, całe miasto Birgu otoczone zostało nowymi fortyfikacjami, zbudowanymi w podobnym stylu jak system obronny Zakonu na Rodos. Fortyfikacje od strony lądu ukończone zostały przed rokiem 1540. W następstwie ataku na Gozo w 1551 roku, Zakon zdecydował o potrzebie budowy większej ilości systemów obronnych. W roku 1552 zbudowano dwa forty – Fort Saint Elmo na końcu półwyspu Sciberras, obok aragońskiej wieży strażniczej, oraz Fort Saint Michael na Isla. W roku 1553 rozpoczęto budowę nowego ufortyfikowanego miasta u podnóża Fortu Saint Michael, i nazwano go Senglea, na cześć Wielkiego Mistrza, który je zbudował.