Historia

En la cueva de la Paloma y en el lugar denominado El Pilarejo se han encontrado restos de la Prehistoria.
Los romanos la llamaron Attegua, y construyeron su primera fortaleza defensiva en la llamada Teba la Vieja, de la que quedan sólo algunos restos.
Julio César hace mención detallada de la rendición de Attegua en sus libros referentes a la guerra civil con Pompeyo.
Fueron los árabes los primeros en emplazar un núcleo urbano en el lugar que hoy ocupa la villa, denominándola Ostebba; fortificaron el lugar mediante un alcázar, del que aún se levantan sus murallas, ahora conocido como Castillo de la Estrella.
Fue conquistada a los musulmanes por Alfonso XI de Castilla en 1330. En esa campaña también se apoderó de Ardales, Cañete la Real, Priego y Ortejí­car.
Cuentan las crónicas que frente a las murallas del castillo de Teba murió Black Douglas, comandante del ejército escocés que, camino de las Cruzadas, y portando el corazón del rey de Escocia Robert The Bruce, alió sus tropas a las cristianas para combatir a los infieles musulmanes dueños de la fortaleza.