Het kasteel van Ulldecona werd veroverd door Ramon Berenguer IV in 1148 en werd daarna toegekend aan de Hospitaalorde die de meest emblematische gebouwen optrok: de ronde toren en de vierkanten toren. Tijdens een bezoek aan het fort kan je eveneens de kerk van Santa Maria dels Àngels, de privévertrekken of de overblijfselen van de voormalige Arabische vesting, gebouwd tussen de 8ste en 12de eeuw, ontdekken.

Het kasteel verrijst op de top van een heuvel die in de Iberische periode beschouwd werd als een belangrijk controlepunt van de handelsroutes die het grondgebied doorkruisten. In de Romeinse tijd was het een van de strategische uitkijkpunten van de Via Augusta en ook van de landbouwbedrijven die er zich rond vestigden.

De christelijke herovering van de oostkust vestigde de grens op de loop van de rivier Sénia, aan de zuidkant van de huidige gemeente Ulldecona. Op die manier bevond het christelijke koninkrijk zich in het noorden en het islamitische koninkrijk in het zuiden. In deze periode werd de huidige militaire vesting gebouwd met de structuurbasis die de Arabieren nog gebouwd hadden vóór hun uitzetting. Deze herstructurering van de 12de eeuw veranderde het fort in de wieg van het middeleeuwse Ulldecona en was zelfs de plaats waar in 1222 de Carta Pobla (Stadsrechten) ondertekend werd.