MŠ Letohradská sídlí v cihlové budově z roku 1894 určené od doby vzniku pro předškolní výchovu. Školní zahradu má umístěnou v klidném prostředí ve vnitrobloku. V budově bude od listopadu 2009 k dispozici 5 běžných tříd.
Budova prošla kompletní rekonstrukcí.

Třídy jsou věkově heterogenní. MŠ zajišťuje předškolní vzdělávání s celodenním provozem pro děti ve věku 3 – 6 let.