El Hombre de Neandertal ya habitó estas tierras en el Paeleolítico Medio y se han encontrado restos arqueológicos de un asentamiento de población en la Cueva de Pecho Redondo. Pero fue en la época árabe cuando se menciona por primera vez a este pueblo en la "Crónica de las hazañas de los emires cordobeses" . Parece ser que Abderramán III luchó y ganó la batalla contra el muladí Omar Ben Hafsun en las cercanías del Castillo de Solís. Después de la conquista en 1485 de la localidad por los Reyes Católicos y de la posterior expulsión de los moriscos en el siglo XVI, Ojén es repoblado por cristianos viejos. Dependió de Marbella hasta que en 1807 Carlos IV concede la independencia a Ojén de esta otra localidad malagueña.