Para su edificación se barajaron diversos emplazamientos, uno fue la Gran Vía, pero se eligió finalmente el solar del palacio de los Duques de Medinaceli ubicado en la Carrera de San Jerónimo y que fue derribado en 1895.