Tras la Reconquista, la historia de esta fortaleza ha estado ligada a personajes famosos, como Pay Arias de Castro y Martín Fernández de Córdoba, perteneciente a la Casa de Aguilar, que luchó durante mucho tiempo por darle vida a sus despobladas posesiones, concediendo importantes ventajas a sus vasallos.