卫理公会礼拜堂成立于1889年，最初创立于文达街一间租来的商铺。当时，礼拜堂通过英国和美国传教士在牛车水传教的圣举，对卫理公会在新加坡的诞生作出了极大的贡献。

今天的卫理公会礼拜堂座落在一座建于1924至1925年间的建筑，并于1989年被列为国家纪念古迹。