Se situa a 100 km de Malaga Capital. Durante la dominación romana, Teba fue uno de los núcleos de población más importantes de la Bética. Se la llamó Attegua y estaba situada en el lugar que hoy llaman Teba la Vieja. Julio César en sus libros sobre la guerra civil, donde relata las luchas contra Pompeyo, hace una descripción sobre cómo se produjo la rendición de Attegua en febrero del año 45 a. de J.C. después de que el defensor de la ciudad, Numancio Flaco, asesinase a un gran número de habitantes. También se refieren a Teba, Hircio, el relator de la batalla de Munda en sus Comentarios, y Suetonio. A pesar de esto, son escasos los restos de época romana hallados en Teba la Vieja y en el castillo, reduciéndose a algunas monedas de los tiempos de Vespasiano y trozos de ánforas y vasijas de arcilla.En la ciudad se puede contemplar la capilla del convento que fundaron los franciscanos y la iglesia parroquial, como edificios notables, aunque el monumento más destacado sin duda es el castillo, construido por los romanos, al menos el primer cuerpo de torres y muros y reedificado posteriormente por los árabes.