Metodistkirken i Halden har adresse Busterudgata. Det fremgår av menighetens nettsted at menigheten ble stiftet allerede i november 1856, bare to måneder etter at landets første metodistmenighet ble stiftet i Sarpsborg. Det var betydelig økning i medlemstallene på siste halvdel av 1800-tallet, da relativt mange haldensere var dissentere.
Menigheten holdt en stund til på Damhaugen (nær krysset mellom Willerups gate og Damstredet), der de som eneste metodistmenighet i Norge hadde egen kirkegård (nedlagt 1919). Ut fra nettstedet ser det ut til at kirkebygget fra Damhaugen (oppført 1857 og innviet julen 1858) ble tatt ned og gjenoppført på det nåværende stedet i 1865–66. Kirken ble påbygget i 2000.
Menigheten sies å ha rundt 300 døpte medlemmer (voksne og barn). En prestebolig ved siden av kirken ble kjøpt i 1923, men er siden gjort om til menighetssenter og utleiebolig, idet ny prestebolig ble bygget i Marmorveien i 1984.