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.