The castle site is thought to have been occupied by the Phoenicians, Greeks and Romans, although it is not clear which parts of the ruins date to which period. Roman baths have been found there. The berbers built on the existing structure.Шаблон:Sfn
The fortress, then called Munt Mās, was mentioned in the memoirs of Abdallah ibn Buluggin, ruler of the Taifa of Granada in the eleventh century.
He described it as a formidable stronghold.Шаблон:Sfn
The fortress surrendered to him during a civil war that he fought with his brother Tamim.Шаблон:Sfn
When Ferdinand II of Aragon reached the area en route to Vélez-Málaga, in the campaign that culminated in the Siege of Málaga (1487), the Granadan Sultan El Zagal brought a force to oppose them which he stationed around the Bentomiz castle.Шаблон:Sfn
The Moors attacked the Christian siege train during the night of 25 April 1487 but were repulsed, and in panic retreated towards Granada.Шаблон:Sfn
The castle was taken over by the Catholic Monarchs in 1487 and maintained as a defensive post.Шаблон:Sfn
The castle is now ruined, but there are still towers, walls and underground chambers.Шаблон:Sfn
