Conclusa nel 1622, la fortezza di Guia ebbe parte attiva (insieme alla Fortaleza do Monte) nella difesa della città durante l'invasione olandese (unico conflitto che coinvolse la fortezza) dello stesso anno. Nel 1638, a causa dei timori dell'amministrazione portoghese, la fortezza fu ampliata in modo da aumentarne le capacità difensive.