Aunque no se conoce una fecha precisa para el inicio de las obras de construcción del castillo, se cree que tuvo lugar durante este período, ya que la frontera del Alto Guadiana tenía una importancia estratégica para la Corona portuguesa, y dado el interés mostrado por el rey D. Dinis (1279-1325) en la consolidación de esta zona, que también estaba asegurada por los castillos de Elvas, Jurumeña y Alandroal.

Algunos críticos notan que los elementos arquitectónicos originales han sido manipulados en estas campañas, desfigurando así el monumento.

Aunque fue imaginada por Duarte de Armas, la entrada primitiva del castillo no es muy conocida.

La defensa de la actual puerta manuelina, en codo, rematada por dos grandes arcosdemedio punto, con imposición marcada y decorada con bolas y entrelazados, se complementa con una pequeña barbacana, a cuya terraza de crestería se llega por un adarve.

La renovación del portón y la torre del homenaje, cuyo interior se dejó sentir en su momento, se atribuye a los hermanos Diogo y Francisco de Arruda, hacia 1514.