En el centro de la proyectada ciudad se localiza el castillo con una secuencia estratigráfica mucho más amplia que el resto del yacimiento. Este edificio se asienta sobre niveles de época ibérica y también posteriores. En este lugar hubo, en época islámica, un castillo que hemos de suponer relacionado con el paso más importante del Guadiana, sito en este punto, con el fin de controlar los caminos que, desde Córdoba, conducían a Toledo, bien por los Montes, bien por Calatrava la Vieja.

El exterior del castillo tal como hoy lo vemos es, en buena parte, una reconstrucción de Alfonso VIII, correspondiente a los años inmediatamente anteriores a 1195 y debemos adscribirlo a la misma fase que a la muralla y dentro de la planificación del resto de la ciudad.