1998年，在让胡路铁路区的一个简陋的平房里，由六位弟兄姊妹共同建立了铁路教会，这就是圣保罗教会的前身。2006年，现有教堂已满足不了教会需要，教会购买了现在这处房产，由西泰路搬迁过来，更名为圣保罗教堂。