På begynnelsen av 1300-tallet ble festningen ombygd av kong Denis, slik at den fikk den utformingen den har i dag med unntak av de to tårnene som flankerer hovedinngangen. Disse tårnene ble bygget en gang mellom 1383 og 1433 av kong Johannes I av Portugal.