Menigheten ble etablert i 1890 og fikk sin første kirke noen få år senere, denne kirken ble som mesteparten av Bodø sentrum bombet og totalskadd 27. mai1940.
Kirken ble gjenoppbygget etter krigen, men den nye kirken ble bygget i prinsens gate like ved rådhuset.
Grunnet synkende medlemstall og store vedlikeholdsutgifter ble kirken avvigslet 4. juni2006 og revet noe senere.
Kirken hadde ved rivingen 24 medlemmer, og fikk et nytt forsamlingslokale i Prinsensgate 113 B. Dette lokalet ble innviet som kirke søndag 24. august 2008 og er fortsatt i bruk som metodistkirke.
