Początki naszej placówki sięgają roku 1952, kiedy to w centrum Warszawy powstaje osiedle Marszałkowska Dzielnica Mieszkaniowa. W budynku przy ul. Marszałkowskiej 31/33 założone zostaje wówczas przedszkole nr 23, któremu patronuje Towarzystwo Przyjaciół Dzieci.
W 1958 roku w wyniku zmian administracyjnych przedszkole otrzymuje nie tylko nowy numer ‒ 113 , lecz także lokalizację. Przeprowadza się do wolnostojącego budynku przy ul. Marszałkowskiej 27/35a, w którym wcześniej działał hotelu robotniczy. Pod tym adresem przedszkole funkcjonuje do dnia dzisiejszego.
Na mocy Ustawy z dnia 7 września 1991 roku o systemie oświaty przedszkole nr 113 od 1 września 1992 roku ponownie zmienia numer ‒ na 21.
Budynek przedszkolny zostaje wpisany do wykazu zabytków Miasta Stołecznego Warszawy.