Narviks baptister hold tidligere til i et kirkebygg i Frydenlundgata 13, på hjørnet ved Brugata. I 2010 ble imidlertid bygget solgt til Frelsesarmeen, som nå har sitt tempel der. Narviks baptismenighet føyer seg dermed inn i en rekke av frimenigheter i Narvik som har avhendet kirkebygget i en tid med lavere oppslutning. Byens gjenværende baptister er slust over i menigheten i Ballangen.
Nettstedet Gamle Narvik forteller litt om bakgrunnen for bygget.