La fortificación de Belalcázar fue concebida como palacio-fortaleza y de ahí su nombre “Bel-Alcazar” (bello alcázar). Se compone de dos construcciones perfectamente diferenciadas: el recinto exterior, de época musulmana, y el castillo de los Sotomayor.

El recinto exterior fue levantado por los musulmanes para proteger la antigua Gahete (nombre musulmán de Belalcázar) capital de Fahs al-Ballut (el Llano de los Bellotas, la actual comarca de Los Pedroches). La fortaleza musulmana está emplazada en un meandro del arroyo Cagancha y presenta una planta irregular reforzada con torres cuadradas que tras la Reconquista fue reparada y reforzada con la torre albarrana(1) y el torreón-molino. Junto con el castillo de Capilla constituía el más formidable baluarte de los musulmanes en el norte de Córdoba.

El castillo propiamente dicho es un trapecio con la torre del homenaje situada en medio de la muralla y otras torres cuadradas coronadas por adarves y almenas en la esquinas y en los muros. A pesar de ser una construcción tardía (mediados del siglo XV) el castillo carece de troneras y saeteras para disparar cañones o flechas.