Metodistenes virke i Haugesund skal ha begynt med sjømannen Ole Peter Petersen på 1870-tallet. På menighetens nettsted fortelles om diverse møtevirksomhet før menigheten ble formelt stiftet i 1882. I desember 1884 ble et kapell innviet på hjørnet mellom Grønhauggata og Haraldsgata. Kirkebygget der ble gradvis påbygget over en årrekke, og på slutten av 1950-tallet var det behov for omfattende restaurering. Menigheten valgte imidlertid å bygge nytt.
Dagens metodistkirke i Haugesund ligger i Breidablikkgata 109. Kirken er tegnet av Aksel Fronth og ble vigslet den 17. september 1961. Den har likhetstrekk med andre kirker tegnet av Fronth. Det finnes dessuten en prestebolig på Solvang.