Da Malteserordenen kom til øya i 1530, valgte de å slå seg ned i Birgu og festningen ble sete til ordenens stormester. Ridderne gjorde festningen til deres viktigste fortifikasjon på øya og forsterket og bygget den om.