Si bien este era el nombre dado originalmente al río Henares, que bordea la ciudad por el oeste, en un principio a esta se le atribuye el nombre de «"madīnat al-Faray"», según indica una crónica conservada del siglo de Ahmad al-Razi.