Så meldte spørsmålet seg, hvor skulle menigheten samles til sine gudstjenester? I den første tiden holdt den til i musikkrommet på Mysen vg. skole, èn tid på aldersboligen i Mysen, på Mortenstua, senere på Bakke fysioterapi i Spydeberg. Etter hvert ble Øiestad gård i Trøgstad det faste tilholdsstedet, men behovet for et eget menighetshus eller kirke var overhengende. Menigheten så med lengsel frem til å få et permantent sted å møtes, og tanken på en egen kirke begynte å ta form.
Det var imidlertid ikke gjort i en håndvending å få et velegnet sted. Søknad ble sendt til Eidsberg kommune om en passende tomt. Rødberg, tomta som kirken ligger på, var på den tiden til salgs og eiet av en tidligere mysenmann ved navnet Oskar Røed. Mannen tilhørte Frelsesarmèen, og hans ønske var at det burde bygges et gudshus på dette stedet. Men så døde Oskar Røed, og etter en del omstendigheter kom tomta på Eidsbergs kommunes hender. Kommunen ga nå et sjenerøst tilbud, og kjøpet ble et faktum. Alt la seg til rette, og menigheten kunne ikke få en bedre beliggenhet for sitt kirkebygg. Oskar Røed fikk det også som han ville. Stor takk til Eidsberg kommune.
Byggeperioden begynte i mai 1987. Alle fagpersoner som har vært inne i byggearbeidet tilhører Adventistsamfunnet i Norge. Arkitekten var Stein Grønvold fra Ulefoss. Alt grunnarbeidet og kjelleretasjen ble satt opp på dugnad. Det meste av arbeidet med overetasjen utvendig og innvendig likeså. Mange frivillige fra andre steder i landet meldte seg til dugnaden, bl.a. et team på 12 personer fra Mandal menighet. De brukte en hel uke av sin sommerferie på bygget. Det innvendige arbeidet med maling, lakkering og tapetsering ble i sin helhet også utført på dugnad. Hva de øvrige finansieringen angår, er store beløp gitt av enkeltpersoner. Det gjelder bl.a. penger til stoler og inventar, flygel og orgel med mer. Kirkebygget på 2 mill. kr. Var et formidabelt løft for en såpass liten menighet. Men motivasjonen og entusiasmen har vært sterk, og innsatsviljen enda større. Kirken er for lengst gjeldfri.