Die andalusische Festung von Comares wurde im 9. bis 10. Jahrhundert erbaut. Während der Nasridenzeit muss sie sich um das heutige Stadtzentrum herum erstreckt haben. Heute sind nur noch die Überreste von zwei Türmen (Tahona grande und Tahona chica) und einige verstreute Mauerreste erhalten. Die Stadt war während der Fitna oder des christlichen Aufstands im 10. Jahrhundert unter der Führung von Omar Ben Hafsun gegen den kordovanischen Kalifen Abderrahman III. von großer Bedeutung, worüber das Werk al-Muqtabis von Ibn Hayyan berichtet. Darin heißt es: "...schickte gegen Comares, ihren Anführer, ein Heer wütender Kämpfer, die seine Leute bekämpften, bis sie das Feld verließen und sich in der Festung versteckten".