Aztarna arkeologikoen indusketek azaleratu dutenez, gaztelua kokatzen zen lekua gutxienez K. a. mendetik aurrera feniziarrek, greziarrek, kartagotarrek eta erromatarrek populatua izan zen. V. mendean sueboak eta bisigodoak egon ziren, VIII. mendetik aurrera musulmanen eskuetan erori zelarik.

Errekonkista garaian 796. urtean denboraldi batez Alfontso II.a Asturiaskoak konkistatu zuen. Ondoren mairuek berreskuratu eta Badajozgo taifaren barnean kokatu zen. Azkenik 1147. urtean Alfontso I.a Portugalgoak behin-behinekoz konkistatu zuen, eskertze modura gazteluan San Jurgiren bandera ipini zelarik.

1531, 1551, 1597, 1699 eta 1755 urteetan zehar hainbat lurrikaren sortutako kalteak jasan zituen. 1910eko ekainaren 16an Monumentu Nazionala izendatu zuten, 1940ko hamarkadaren amaieran eta 1990ko hamarkadan zehar zaharberritze lanak burutu zitzaizkiolarik.