Se encuentra ubicado en el distrito turístico y bohemio de La Mariscal, donde en el pasado se levantaron los palacetes y mansiones de la gente más acomodada de la ciudad, tras su salida del Centro Histórico a inicios del siglo XX.
Su nombre original fue el de "Palacio Herdoíza", debido al apellido de la familia que lo habitó durante tres generaciones hasta 2007, cuando fue comprado por el Municipio de Quito.
El nombre popular de La Alhambra se debe a su estilo neomudéjar que el imaginario quiteño ve reflejado en el afamado Palacio de La Alhambra de España.
[1] Fue cedido en comodato a la Academia Nacional de Historia del Ecuador por el municipio de la ciudad, debido a que su edificio de dos plantas en el Centro Histórico había sufrido graves daños tras una fuerte lluvia que inundó el lugar y dañó seriamente la estructura.
En la remodelación fue también añadida una construcción exprofeso para albergar una biblioteca y una sala de lectura.