19世纪中叶，我海南人开始移殖马来亚。由于地理优势，当时的巴生已欣欣向荣，70年代更成为雪州行政中心。南来的海南人有些辗转来到了巴生，虽然为数不多，为了沟通信息，方便联络，以及提供后来同乡临时住宿方便，巴生海南会馆诞生了，时在1894年。可惜所有的重要文献尽毁于日治时期，不能洞悉当初创馆的经过详情，仅知发起创馆的有陈德万、陈文秀、龙道仁等先贤。馆宇是一座浮脚楼式的简陋建筑物，坐落在今天的苏丹街“为善剧社”附近。

　　第一次建馆(1916年)

　　创馆以后的二十余年，因年代久远，又无资料可稽，馆务情况已难知悉。迄至1916年，由当时的正副总理陈德熹、龙兴森、符建章等先贤领导建立新馆宇，才奠定了我馆的发展基础。

　　1916年的建馆是一项规模宏大的计划，共耗资二万余元，在当时这是一笔很大的数目。筹款工作在陈德熹、龙兴森正副总理及各理事的努力推动下，得到同乡们的热烈支持及响应，共筹得了10,695元，并向广益银行贷款10,000元购买本馆现址东姑街三间屋地，盖了二层楼的砖瓦店屋三间。

　　新馆宇的建成，为本馆今后的发展奠定下了坚固的基础。这座馆宇在1948年及1953年重修过。

　　第二次建馆(1963年)

　　1963年由于青年组蓬勃展开活动，现有馆宇狭窄简陋，不敷应用，乃有建新馆宇之议。当时有青年组向会馆理事会提出计划书，建议在本馆港口路的地段建一座新型大厦，计划书获得理事会接纳并成立“扩建馆宇小组”着手策划。在1967年12月16日正式成立扩建馆宇委员会。

　　由于人事之变迁，加上1969年时局之动荡，建馆工作虽时有讨论，终无建树。迄至1973年，陈大俊出任会长后，重组建委会，筹建馆宇工作才积极展开。由于政府扩建港口路，征用本馆地段，原议建馆在港口路不得不更改。1975年3月16日开会议决将本馆馆宇拆除改建为四层楼大厦，8月31日新馆蓝图绘成，公布本馆大计，一时人心振奋。1976年8月15日发表筹募宣言，9月30日理事会安排同乡们在中国酒店聚餐，推动募捐。当场认捐共达13万元，此后募捐工作积极展开，青年组亦举办文娱晚会，筹募建馆基金。

　　1980年，新馆图测获得政府批准。并于1981年8月正式动工，而于1983年中完成。

　　回顾这次重建馆宇工作，从1963年提出建议到1983年完成，刚好20年。其实，真正展开筹建工作还是在陈大俊接任会长之后。在他的坚决领导下，配合着各理事的百折不挠的精神，才在同乡们的大力支持之下，四年里筹足款项，终于如期完成建馆的重大任务。这次建馆，理事们同乡们都表现了高度的合作精神。这里应特别提出的是当时的副会长陈毓仕、总务冯裕华、财政王大美、福利陈行裕、建委会总务邢中民及陈继芬诸同乡，无论是劝捐收捐，监督工程各方面都发挥了为公忘私的精神，任劳任怨值得为我们的典范。收到捐款及利息共57万8千余元，建筑费及装修费共耗去63万4千余元。

　　前因建馆借广益银行款项，于日治时期清还四千日币予广益银行，不料和平后重新折值，只承认七百五十元，须再还英币三千余元，经济又面临危机，乃重新徵求会员，重振馆务，又向同乡借垫修理馆宇。