Почетак рада са дјецом предшколског узраста у Семберији забиљежен је 1931. године. Програм рада су реализовале мајка и кћерка Хингл. Организовани вид предшколског васпитања са полудневним боравком почео је 1951. године у објекту поред Градског биоскопа, а почетком 1977. године предшколци Семберије су добили модеран објекат у центру Бијељине.
 
Тренутно, вртић ради у шест објеката, три у граду и три на сеоском подручју (Дворови, Ново Насеље Јања и Патковача), а током цијеле године дјеца бораве у 18 васпитних група, са око 500 дјеце предшколског узраста.
 
У сарадњи са Министарством просвјете и културе, DUBAI CARES–ом, UNICEF–ом организујемо тромјесечни програм у години пред полазак у школу (1. март-31. мај), којим је, од 2011. до 2015. године обухваћено 47 група и 1.170 дјеце.
 
У пројекту „Вртић за свако дијете“, у сарадњи са Градском управом Бијељина и UNICEF-ом, укључено је 100 дјеце из осјетљивих група (Роми, расељено становништво, повратници и дјеца из социјално угрожених породица), што је Бијељину сврстало у један од градова гдје је обухват дјеце предшколским васпитањем и образовањем значајно повећан.
 
Поред родитељских састанака, Савјета родитеља, креативних радионица и  свакодневних контаката са родитељима, посебан квалитет партнерству са породицом дају радионице за родитеље „Растимо заједно“, које води тим сертификованих водитеља, у сарадњи са ИН фондацијом и UNICEF-ом. Радионице трају три мјесеца, по два сата седмично, а циљ им је унапређивање родитељских вјештина.
 
Учествовали смо са дјецом на Позоришним играријама у Шапцу, Фестивалу дјечијег фолклора на Цетињу, Колонији дјечијег пријатељства у Бањој Луци, Сомбору, Шапцу и Цетињу,  а у јуну 2012. године Вртић је био домаћин Колоније.
 
Већ годинама дјеца средњих и старијих група имају почетни курс енглеског језика.
 
Своју креативност васпитачи исказују кроз прављење дидактичких средстава и играчака, те  учешћем на Конкурсу Министарства просвјете и културе за најбоље дидактичко средство, на којем су, од 2012 до 2015. године, освојили више од 10 награда.
 
Поред изузетне сарадње са Градском управом Града Бијељина, односно, Одјељењем за друштвене дјелатности, Вртић блиско сарађује са Центром за социјални рад, Јавним фондом за дјечију заштиту, Удружењем „Отахарин“, Народном библиотеком „Филип Вишњић“, Музејом Семберије, ЈУ Центар за културу „Семберија“, Поштама Српске, Семберским новинама и свим медијским кућама у Бијељини.
 
Дјеца и васпитачи из ЈУ Дјечији вртић „Чика Јова Змај“ учествују у бројним манифестацијама: Дан Града, Дан старих лица, Дјечија недјеља, Април-мјесец чистоће, Мајска смотра ликовног стваралаштва, Конференција беба... Такође, Вртић организује приредбе за родитеље поводом Јесење свечаности, 8. Марта, Нове године, Божића, Врбице и сл.