衛理公會禮拜堂成立於1889年，最初創立於文達街一間租來的店舖。當時，禮拜堂通過英國和美國傳教士在牛車水傳教的聖舉，對衛理公會在新加坡的誕生作出了極大的貢獻。

今天的衛理公會禮拜堂坐落在一座建於1924至1925年間的建築，并於1989年被列為國家紀念古蹟。