La presencia del hombre en estas tierras data de la época neolítica a juzgar por los restos arqueológicos encontrados en la cueva de la Tinaja. Parece ser que el primer asentamiento poblacional fue de origen fenicio, sin embargo, la fundación de la ciudad se debe a los romanos. Construyeron una fortaleza que posteriormente fue ocupada por Omar Ben Hafsun. Después de la conquista por los Reyes Católicos en 1487 Tolox fue repoblado por los colonos de Castilla, Galicia y otras zonas andaluzas.