El C.E.I.P  Armando Palacio Valdés está situado en una zona privilegiada del centro de Madrid, en el Paseo del Prado, 38,  frente al Jardín Botánico, a escasos metros del Museo de Prado, La R.A.L.E., CaixaForum, así como otras instituciones culturales.

El edificio es antiguo y protegido por Patrimonio, y actualmente recién reformado y funcional, con aulas muy amplias, bien iluminadas en su mayoría, destacando como única carencia, el patio, pequeño.