Estuvo ocupada por los árabes desde el año 715, el área cambió su nombre por el de Raisa Iami Suli, 'Ciudad de los Banu al-Salim', los pobladores que habitaron la zona procedentes de Berbería. Luego pasó a ser Ben-salama, 'Hijo de Zulema'. Por entonces la zona vivía de la
agricultura,
ganadería y la industria textil. En 1485, llamándose Zagrazalema, fue conquistada por Rodrigo Ponce de
León a favor de los cristianos, que también conquistó en el mismo año: Archite,
Castillo de Aznalmara, Castillo de Cardela,
Ubrique,
Benaocaz y
Villaluenga del Rosario, conocidas todas estas villas, incluida
Grazalema, como «las Siete Villas».