La fortaleza o hisn andalusí de Comares fue construida durante los siglos IX-X. Durante la época nazarí debió extenderse rodeando el casco urbano actual. En la actualidad tan sólo se conservan restos de dos torres (Tahona grande y Tahona chica) y fragmentos dispersos de murallas. Tuvo gran importancia durante la fitna o rebelión cristiana del siglo X liderada por Omar Ben Hafsún contra el califa cordobés Abderrahmán III que se relata en la obra al-Muqtabis de Ibn Hayyan. En ella podemos leer: “...enviando contra Comares, la principal de ellas, un ejército de rabiosos campeones que combatieron a su gente hasta hacerles abandonar el campo y ocultarse en la fortaleza”.