Mijas perteneció a la Turdetania y aùn quedan algunos vestigios de este pasado en la actual planicie de la Muralla. Fenicios y griegos explotaron sus ricas minas y enviaron a Oriente, en frágiles embarcaciones sus minerales.
La ciudad fué llamada Tamisa por los romanos y desde aqui mantuvieron un importante comercio, aprovechando la vía Apia, que unía a Málaga y Cádiz.
Los árabes la ocuparon durante siglos, hasta la llegada de los Reyes Católicos en 1.492. La Ciudad perteneció al reino de Ben Hafsun hasta que fue reconquistada por Abderraman III .
Mijas se defendió durante a la conquista cristiana, pero una vez los Reyes Católicos conquistaron Málaga, Mijas se rindió también a los monarcas. Durante la guerra de la Comunidades, permaneció Mijas fiel al Emperador, por este motivo, Doña Juana mediante una Real Cédula de fecha 2 de Enero de 1521 otorgó a la ciudad el título de Villa.