Grunnleggeren av Metodistkirken i Norge, Ole Peter Petersen, var en sjømann som ble ordinert til prest og reiste til Norge i 1853. Han grunnla Fredrikstads metodistmenighet i 1868, og kirken ble innviet samme år og bærer årstallet på vindfløyen i spiret. Kirken er senere ombygget og fikk sitt nåværende utseende i 1913.
Vi har å gjøre med en nygotisk langkirke. Den har adresse Ridehusgaten, der langsiden er, men inngangen er fra Ferjestedsveien.
Altertavlen er laget av David Kvebæk. Den har et kristusbilde, og under bildet står det: «Hvorfor være bekymret».
Menighetsbladet kan leses på menighetens nettsted.
Kilder og videre lesning: