La fortaleza de Bentomiz se construyó en la época musulmana, teniéndose noticias escritas de ella en las Memorias de Abd Allah, rey zirí de Granada del siglo XI. Bentomiz era la cabecera de un distrito administrativo o ta'a en la época del Reino nazarí de Granada. Durante este periodo (siglos XIII-XV), esta comarca montañosa floreció económicamente y fue conocida por su rica seda y sus uvas-pasas.
Fue conquistada por los Reyes Católicos en 1487, si bien fue una entrega pactada, por lo que no se libró batalla. En la actualidad sus restos son escasos aunque muy interesantes y sería adecuada una intervención arqueológica y de restauración.