Adventisti v Celju so do leta 2005 imeli svoje prostore v centru mesta Celje na Miklošičevi, a so zaradi prostorske stiske v dogovoru z Mestno občino Celje zamenjali staro stavbo za parcelo v Trnovljah pri Celju, kjer so zgradili nov objekt. V letu 2009 so bila zaključena vsa večja gradbena dela na tem objektu, 14. novembra 2009 je molitveni dom v Celju tudi uradno odprl svoja vrata. Video prispevek z uradne otvoritve: http://www.siol.net/novice/lokalne_novice/savinjska/2009/11/nov_molitveni_dom_za_krscansko_adventisticno_cerkev.aspx
Cerkev sta pastorja Zmago Godina, predsednik Slovenske konference in Branko Bistrović, predsednik Jadranske unije konferenc, posvetila 3. aprila 2010. Cerkvena stavba krajevne cerkve v Celju se nahaja v naselju Trnovlje pri Celju, v bližini trgovskega centra City Center in Planet Tuš ter v neposredni bližini tiskarne Dikplast in toplarne Celje (industrijska c**a). Njen pastor je Eleonora Beachovich.
