De época musulmana conocemos numerosas fuentes escritas que hacen referencia al Hisn de Qastuluna, una fortificación emiral que tradicionalmente se ha ubicado en el extremo sur de la meseta, lugar en encuentra el castillo de Santa Eufemia. Sin embargo la investigación arqueológica ha confirmado la existencia de este castillo medieval inicial en el extremo opuesto de la meseta, en la zona noroeste, donde se asentaba la acrópolis.
El castillo de Santa Eufemia corresponde al siglo XIII, y se construye con rapidez, como último reducto defensivo ante el avance hacia el sur de las tropas cristianas.
En el extremo sur de Cástulo encontramos una meseta independiente de la principal, que cuenta con una extensión de 2 hectáreas. Aquí se encuentra el último reducto defensivo construido por las tropas musulmanas en el siglo XIII, previamente a la conquista cristiana. Destaca la presencia de un gran torreón construido con tapial, que contaba con cuatro plantas desde el nivel de suelo y una subterránea. Esta zona cuenta con unas fuertes defensas debido a la fuerte inclinación de sus laderas, con un desnivel de 40 metros. Esta fortaleza medieval contaba con un acceso al norte, donde sus laderas son más suaves, frente al que hoy en día todavía se aprecian las huellas de un foso defensivo.
En el extremo sur de Cástulo encontramos una meseta independiente de la principal, que cuenta con una extensión de 2 hectáreas. Aquí se encuentra el último reducto defensivo construido por las tropas musulmanas en el siglo XIII, previamente a la conquista cristiana. Destaca la presencia de un gran torreón construido con tapial, que contaba con cuatro plantas desde el nivel de suelo y una subterránea.
Esta zona cuenta con unas fuertes defensas debido a la fuerte inclinación de sus laderas, con un desnivel de 40 metros. Esta fortaleza medieval contaba con un acceso al norte, donde sus laderas son más suaves, frente al que hoy en día todavía se aprecian las huellas de un foso defensivo.