I det 12. og 13. århundre ble bygget i det som nå er Birgu. Det kan ha blitt bygget i stedet for fønikiske eller romerske templer, eller en arabisk festning.