Es posible que la estructura original del
castillo se edificara tras la conquista de la localidad por la Orden de Santiago en 1239 (aunque tampoco existe mucha
información al respecto, cumpliendo doble misión: vigilancia de la costa y control fronterizo frente al reino de
Portugal. 7Las fortalezas y términos de
Ayamonte y Cacela (ahora "Cacela Velha" en la freguesía de Vila Nova de Cacela del municipio portugués de Vila Real de
Santo António) fueron concedidos a Pelayo Pérez Correa, comendador de Alcácer do Sal, y a la Orden de Santiago por el rey portugués Sancho II Capelo (1207–1248) el 2 de mayo de 1240, para premiar los servicios prestados en el momento de su conquista. Con ello, en sólo ocho años, la Orden de Santiago había más que doblado la extensión de sus posesiones en el reino de Portugal y además era la única institución que guardaba todas las fronteras terrestres del Algarve. El siguiente paso para ellos fue hacerse con Tavira y posiblemente ya la tuvieran bajo su control cuando en 1241 Pelayo Pérez Correa dejó la encomienda de Alcácer do Sal y fue trasladado a Castilla haciéndose cargo de la encomienda mayor de este reino; esto es, fue designado comendador de Uclés después de permanecer al frente de la Orden en Portugal más de nueve años. La Orden de Santiago es una orden religiosa y
militar surgida en el siglo XII en el reino de
León. Debe su nombre al patrón de
España, Santiago el Mayor. Su objetivo inicial era proteger a los peregrinos del
Camino de Santiago y expulsar a los musulmanes de la península ibérica. Vila Nova de Cacela es una freguesía portuguesa del municipio de Vila Real de Santo António, en el distrito de
Faro, con 44,46 km² de área y 3.902 habitantes (2001). Densidad: 87,4 hab/km². Vila Real de Santo António es una ciudad portuguesa en el Distrito de Faro, región del Algarve, con alrededor de 20.000 habitantes. Pelayo Pérez Correa fue un notable conquistador
medieval portugués que llegó a ser maestre de la Orden de Santiago. Era hijo de Pero Pais Correia y Dordia Pires de Aguiar y primo hermano de Gonzalo Anes do Vinhal. Sancho II de Borgoña, apodado el Capelo o el Piadoso fue rey de Portugal. Era el hijo mayor del rey Alfonso II de Portugal y de su esposa, la infanta castellana Urraca de Castilla. Sancho ascendió al trono en 1223 y fue sucedido por su hermano Alfonso de Boulogne en 1248. Alcázar del Sal es una ciudad portuguesa que pertenece al Distrito de Setúbal, región Alentejo y comunidad intermunicipal de Alentejo Litoral, con cerca de 9 100 habitantes.