Antigua ciudad íbero-romana, situada a 7 km de Linares cerca del río Guadalimar. Los orígenes del asentamiento se pueden datar aproximadamente en el tercer milenio a.C. vinculandolo con la cultura llamada de los silos. Es en el bronce medio cuando Cástulo empieza a tomar importancia por los ricos yacimientos de metales de Sierra Morena, siendo en el periodo ibérico cuando Cástulo es considerado uno de los oppidas (oppidum) mas importantes de la alta Andalucia, el Cástulo ibérico llego a ser la capital de la Oretania, fue de las pocas ciudades ibéricas que acuñaron sus propias monedas.
Cástulo en el siglo tercero a.C. establecía con Roma un pacto que hacia que fuera ciudad federada (civitas liberae et inmunes), inmune parcialmente de pagos de tributos, a cambio debió albergar una guarnición romana y proporcionar tropas en los conflictos bélicos. De esta etapa romana desde el siglo III a.C. al I d.C. que empezó su decadencia son las edificaciones mas conocidas actualmente de la ciudad, murallas, villas, las termas, deposito de agua, un teatro y templo.
La etapa visigoda duro hasta finales del siglo VII, llegando a acuñar su propia moneda en los reinados de Sisenando y Chintila, de este periodo solo se localizan varios enterramientos tanto dentro de la ciudad como en el exterior, piezas de metal, monedas, etc.
En el periodo hispano-musulmán la ciudad es conocida con el nombre de Hisn Qastuluna, susediendose varias batallas importantes, que incremento su decadencia. Siendo en el siglo X cuando ya no se encuentra registro escrito de la ciudad, y posiblemente la población se traslado a Ubeda y Baeza.