Como aldea Benaocaz la fundaron los árabes en el año 715, estando bajo dominación islámica hasta que fue reconquistada a favor de los cristianos en 1485 por Don Rodrigo Ponce de León y Núñez, quien también ese año conquistó: Archite, Castillo de Aznalmara, Castillo de Cardela, Ubrique, Villaluenga del Rosario y Grazalema; conocidas todas estas villas, incluida Benaocaz, por "Las Siete Villas".