В мальовничому куточку Вінниці, в районі трьох озер, що живляться холодною джерельною водою, та з давніх-давен манили до своїх берегів, вабили привільними зеленими долами і затишними видолинками розташований дошкільний навчальний заклад №18.
Дошкільний навчальний заклад №18 «Білочка» був збудований у 1957 році і гостинно відкрив двері для співробітників Вінницького олієжиркомбінату, де розміщувалися 3 групи дітей дошкільного віку в двохповерховому блоці.
В 1973 році до блоку симетрично, з двох бокових фасадів було споруджено прибудови. На той час дошкільний заклад вміщував 10 груп для дітей ясельного та дошкільного віку.
У 1998 році відповідно до рішення Вінницької міської ради №1668 від 26.12.1998 року Дошкільний навчальний заклад №18 був переданий у комунальну власність міста Вінниці.
У 2004 році дошкільний навчальний заклад №18 був реорганізований у Вінницький навчально-виховний комплекс: «Середня загальноосвітня школа І ступеня - дошкільний навчальний заклад №18» відповідно до рішення Вінницької міської ради №680 від 17.06.2004 року. Заклад поєднував у собі дошкілля та початкову школу.
У 2010 році, також відповідно до рішення Вінницької міської ради № 2590 від 27.11.2009 р. НВК: СЗОШ І ступеня - ДНЗ №18 м. Вінниці був перепрофільований у дошкільний навчальний заклад №18 «Зірка».
У 2017 році, відповідно до рішення Вінницької міської ради № 531 від 23.12.2016 р. ДНЗ № 18 був перейменований в комунальний заклад "Дошкільний навчальний заклад № 18 Вінницької міської ради"
У 2022 році, відповідно рішення Вінницької міської ради №1301 від 25.11.2022 року КЗ "ДНЗ №18 ВМР" перейменований в комунальний заклад "Заклад дошкільної освіти №18 Вінницької міської ради"
За роки існування, а саме понад 60 років, заклад змінював свій статус, керівників, педагогічний склад.
- З1957 року по 1970 рік заклад очолювала Гололобова Алла Бориславівна
- З 1971 року по 1987 рік - Дрозденко Зоя Сергіївна.
- З 1988 року по 1998 рік - Бранюк Валентина Іванівна.
- З 1998 року по 2001 рік - Племянник Світлана Миколаївна.
- З 2002 року по 2004 рік - Конверська Тамара Федорівна.
- З 2004 року по теперішній час - Мельник Наталя Борисівна.