Benahavís tiene su origen en la época árabe, pero anteriormente poblaron estas tierras fenicios, griegos, cartagineses y romanos. La localidad se fundó al amparo del Castillo de Montemayor, propiedad de la familia Banu Habis, de donde procede su nombre actual que significa ?hijos del abismo?. Cuando en 1273 el rey de Granada Mohamed vió peligrar su reino pidió ayuda a los habitantes de Benahavís para ocupar las tierras de los alrededores incluidas Marbella y Málaga. Conquistaron estas localidades así como el Castillo de Montemayor, fortaleza defensiva desde la que se divisaba la costa africana. Sin embargo, tras la toma de Ronda y Marbella en 1485, la ciudad fue conquistada por los Reyes Católicos, quienes la entregaron a Don Pedro Villandrado, conde de Ribadeo, que se convirtió en su primer alcalde cristiano. Despúes de un largo período de litigios con Marbella, en 1572 se proclamó la independencia de Benahavís. Durante la invasión francesa, el Castillo de Montemayor fue escenario de intensos hostigamientos a las tropas napoleónicas.