吉隆坡浸信教会是许多宣教士爱心付出的成果。当年，美南浸信会看到马来亚的人们极需福音，便回应一班马来亚基督徒的呼求，差派宣教士前来建立浸信教会。Jessie Green姑娘，从美国飘洋过海，在1951年8月到达马来亚，是第一位宣教士。
我们的开端卑微简朴，租用在37, Pasar Road的店屋举行查经班和祷告会；不久，渐进加入主日崇拜，福音布道会，儿童团契等，并且为了迎合当时环境需要，聚会都以粤语进行。之后，Lau Ching Hang姑娘、Mak Kuai Lan姑娘和Loh Yan Kwong传道，这几位来自香港的宣教士便与Jessie Green姑娘同工事奉。
1952年12月14日，18位会员发起行动落实吉隆坡浸信教会正式成立；委托Dr.Eugene Hill任名誉牧师，Loh Yan Kwong传道任宣教士长。
教会逐渐增长，已是时候兴建属于自己的堂所，让社区人士认识我们的教会，便四处寻觅适合的地方，用了两年的时间终于决定在市中心Bukit Bintang这块地，感谢神的恩典和丰富供应，不到一年堂所已竣工。在1955年11月20日，建立在70,Cangkat Bukit Bintang（前名Hicks road）的吉隆坡浸信教会举行献堂礼；並按立Loh Yan Kwong传道为教牧。