Az óvoda tevékenysége 1993 októberében a Betlehemi Magyar Baptista imaháznál vette kezdetét Kiss (Szilágyi) Márta vezetésével. Majd a hely szűke miatt még abban az évben átköltözött a Magyar Belvárosi Baptista gyülekezethez tartozó ingatlan egyik termébe. Az óvoda akkori neve Bethesda volt.
1994 -1995-ös tanévtől az óvoda a Magyar Baptista Szövetség épületében kapott két lakrészt. Ebben az évben Veres Ernő lelkipásztor Bukarestben engedélyt szerzett arra, hogy az óvoda a gyülekezet missziójaként működjön, immár Betlehem Óvoda néven két csoportban.
2007 őszén strukturálisan az Emanuel Baptista Teológiai Líceum fennhatósága alá került és mai napig államilag elismert intézményként működik élvezve a Magyar Belvárosi Baptista Gyülekezet szellemi, lelki, erkölcsi és anyagi támogatását.
2018 telén a Nagyvárad Belvárosi Baptista Gyülekezt létrehozta az Eliada Alapítványt, hogy az óvoda támogatójává váljon, lehetővé téve pályázatok benyújtását, magán személyek és cégek hivatalos adományozását, szervezői és tanácsadói hátteret nyújtva és egyben a belvárosi baptista közösség védelmét biztosítva.
Az elmúlt 29 év során óvodánkat folyamatos növekedés jellemezte. Legutóbbi költözésünkre a 2021-2022-es tanév elején került sor. Ezzel együtt régi álmunk vált valóra. Innen már nem akarunk elköltözni. Kimondhatatlan örömmel foglaltuk el a Magyar Kormány támogatásából felépült három színtes új óvodánkat. Nagy hálával tartozunk a Bethlen Gábor Alapítványnak és a mögötte álló Magyar Kormánynak, hogy jóvoltából lehetővé vált óvodánk határainak a kiszélesesdése. Ez által még több magyar gyermek előtt nyilhat meg a Betlehem Óvoda ajtaja.
