Istana Alhamra didirikan oleh kerajaan Bani Ahmar atau bangsa Moor (Moria) (bangsa yang berasal dari daerah Afrika Utara), satu kerajaan Islam terakhir yang berkuasa di Andalusia sekarang Spanyol. Kerajaan ini adalah Daulat Bani Ahmar yang berkuasa antara 1232-1492 M, didirikan oleh Sultan Muhammad bin Al-Ahmar atau Bani Nasr yang masih keturunan Sa’id bin Ubaidah, seorang sahabat Rasulullah saw. yang berasal dari suku Khazraj di Madinah. Bangunan Istana Alhamra dibangun lebih kurang tahun 1238 hingga 1358 M oleh sultan tersebut yang diteruskan oleh keturunan raja-raja Bani Ahmar.
