Fue en 1238 cuando las fuerzas de Sancho II de Portugal al mando del comendador de la Orden de Santiago, Pelayo Pérez Correa, conquistaron la plaza a los musulmanes.