La historia de Benahavís empieza al final del siglo XI, cuando los árabes fundaron la ciudad. Incluido totalmente en el pasado arábigo de la Costa del Sol, y particularmente de Marbella, municipio al que perteneció hasta que le fue otorgada la "Carta Puebla" por el rey Felipe II en 1572.

El castillo de Montemayor, cuya construcción es anterior a la de Benahavís, jugó un papel muy importante en las batallas que sostuvieron los diferente reyes árabes, que se los disputaban por su estratégica situación, ya que desde su emplazamiento de divisaban más de cien kilómetros de costa, e incluso la costa de África, por lo que era tremendamente útil cuando las invasiones y la piratería eran tan frecuentes.

La Ciudad tomó su nombre de Havis, rey que mandaba en el Castillo de Montemayor cuando se fundó, Benahavís significa "hijo de Havis". El estratégico emplazamiento del castillo llamó la atención de los Reyes Católicos, durante su conquista de los reinos árabes de la zona. Isabel y Fernando habían puesto ya cerco al reino Nazarí de Granada, pero decidieron conquistan antes la cercana provincia de Málaga.

Muy pronto, el día 11 de Junio de 1485, Benahavís, junto con las localidades de Daidín, Castillo de Montemayor, Cortes de la Frontera, Ojén, Arboto, Almachor, Tramores y el fuerte de Calalui (el Castillo de la Luz), en la Sierra Bermeja, todas ellas pertenecientes al municipio de Marbella, fueron entregadas al Rey Fernando el Católico por Mohammed Abuneza después de firmar la capitulación.

El Rey Católico encargó de la custodia a Don Pedro Villandrado, Conde de Ribadeo, el primer alcalde cristiano del municipio. Desde el momento en que Don Fernando entregó la localidad de Benahavís, junto con la Villa de Daidín a Juan de Silva, Conde de Cifuentes, por la ayuda prestada para la conquista, empezó una disputa entre Marbella y Benahavís que duró hasta que en el año 1572 el Rey Felipe II concedió a Benahavís su propia carta otorgándole la independencia de Marbella.

Hay que tener en cuenta que el Castillo de Montemayor, aparte de su excepcional emplazamiento, contaba con un pasadizo subterráneo que lo conectaba con la costa, a través del cual solían los árabes llevar a sus soldados.