Serán los Musulmanes quienes le den el nombre actual, seguramente en referencia a su castillo, o al color de la tierra, ya que Alhambra puede significar "Castillo Rojo" o "Tierra Roja". De hecho el castillo se les debe a ellos, así como el plano de la población, de trazado árabe irregular, aunque condicionado también por la estructura geográfica en que se asienta.