El castillo se construyó a finales del siglo XIII (aproximadamente sobre 1293) bajo el mandato del Rey Sancho IV también conocido como El Bravo. Dicho castillo formaría parte de la llamada Banda Gallega. Una línea de defensa que se mantendría paralela a la frontera portuguesa. Además, este bastión serviría para proteger a la ciudad de Sevilla frente a los posibles invasores de este país vecino. Es conocido que por aquel entonces existío una fuerte disputa por las fronteras entre estos dos reinos.
Dicho castillo no albergo una familia noble de manera permanente sino que existió más bien como línea de fortificación para el apoyo de la reconquista o para estabilizar fronteras entre reinos peninsulares. Fue dirigido por un Alcaide y el castillo sufrió muchos desperfectos con el terremoto que arrasó Lisboa a principios del siglo XVII.
Se le han realizado multitud de reparaciones, hasta que en la década de los setenta se terminaron, devolviendo el castillo a su mejor forma.
En el interior hay un museo con piezas arqueológicas, muestras de artesanía y mobiliario de época. Además se celebran multitud de eventos dentro de la programación cultural de los veranos así como Jornadas Medievales.
Para visitarlo puede llamar a los teléfonos del Ayuntamiento de Cortegana 959 131 550 y 959 131 551, o a la Asociación de Amigos del Castillo 627 685 801.