Cierto que las primeras referencias escritas de esta villa aparecen en los escritos de al-Udri (siglo XI) y al-Idrisi, (siglo XII), con los nombres de "yuz Aryuba" y "hisn Orgiva" respectivamente, como distrito administrativo y castillo de la cora de Elvira.