Adventistkirken blev som menighed grundlagt den 11. november 1896, og inden den nuværende kirke blev indviet benyttede man sig i en årrække af kirken på Nørre Allé 17.

Adventistkirken flyttede et århundrede senere adresse og blev indviet den 30. januar 1971 på hjørnet af Fuglebakkevej og Vestre Ringgade, opført efter tegninger af arkitekt Helge Bull Nielsen.

I 1976 kunne kirken afsløre en glasmosaik af kunstneren Helle Scharling. Motivet er hentet fra lignelsen om sædemanden.