“Ту, у близини Кнежевог споменика и позоришта, подизао је куће имућан и угледан свет…” И наочиту зграду, у којој се сада налази вртић, пројектовао је угледни београдски архитекта Јован Илкић 1885.г., као пословну зграду тада угледног Томе Лека… У тој посебно отменој кући у низу улице која носи име “Змаја од Авале”, Васе Чарапића 7-9, od 1960.г., траје по много чему посебан вртић.
У окружењу вртића се налази Народни музеј, Народно позориште, дечје позориште “Бошко Буха”, градска пешачка зона Кнез Михајлова улица, Коларчева задужбина, дечје одељење Градске библиотеке, Студентски трг, Калемегдан, Етнографски музеј.
У “Мајском цвету” борави око 300 малишана узраста од 2 године до поласка у школу.
