“中华大会堂”是目前马来西亚各州华社的最高领导机构，它的代表性地位，已被华社普遍接受和肯定。它的组织成员，涵括面之广，现有的华社团体，无一能及，其中有商团、行团、乡团、宗祠、文教团体，以及各联谊性的组织，分别代表遍布华社各角落，各阶层的各领域人士。

有了“中华大会堂”的组织，举凡关系到华社的整体权益问题，将可由这个组织代表处理。在西马半岛各州都有中华大会堂的设立，其宗旨几乎大同小异，并可综合成下列五点：

1. 促进我国各民族亲善与团结；
2. 商讨和处理关系到会员的问题；
3. 针对影响会员的政策或措施提出意见；
4. 在符合联邦宪法的原则下，推动和参与教育、文化、经济、福利、宗教等社会工作；
5. 联络与华堂宗旨相同的社团，以达到上述的目标。

1983年，当“一种文化，一种语言”被政府提出之际，全国13州的十五华团（由大会堂或总商会、董总及教董组成），有鉴于华社所处的困境，于槟城召集了一项历史性的集会，并由代表各州华社的15个华团共同签署了一份“马来西亚全国华团宣言”提呈予政府。沙巴中华商会联合会（现称：沙巴暨纳闽中华总商会，简称：SUCCC）乃在沙巴州没有中华大会堂之下，扮演本州大会堂的角色，代表了沙巴州华社签署。从此，沙巴中华商会联合会即受邀参与全国十五华团所推动的各项活动。

1991年12月13日，当马来西亚中华大会堂总会（简称：华总）正式成立，十五华团的组织解散，沙巴中华商会联合会在此种历史背景之下也成为华总的一个成员，代表沙巴州华社。沙巴中华商会联合会的各个属下商会，虽然除了工商事务之外，也涉及福利、文化、教育等领域的活动，但是，顾名思义，各组织主要会务，基本上侧重于工商。

沙巴中华商会联合会了解其本身只适合代表本州华人商界，不适合代表包括乡团、教育、福利、宗教等各领域的整体华社。为了团结本州华社，使州内华社能与全国各州华社一致共同团结在华总之下，沙巴中华商会联合会会长拿督陈友仁局绅于是倡议筹组“沙巴中华大会堂”或类似组织。拿督陈友仁局绅所倡议的“沙巴中华大会堂”概念，在理监事会议中讨论，最终达到一致的通过，责无旁贷的负起筹组“沙巴中华大会堂”的使命，希望籍此组织的成立后，可名正言顺代表本州整体华社，与全国各州华社的步伐一致，取代沙巴中华商会联合会当时在华总这个全国性组织内的地位。

随着沙巴中华商会联合会宣布决定推动筹组“沙巴中华大会堂”后，各华文报章上出现了许多华人社团领袖和知识份子针对筹组“沙巴中华大会堂”的意见，为筹组工作提供了参考的资料。

为了组织一个能反映华社经济、教育、文化、福利及宗教的机构，沙巴中华商会联合会会长拿督陈友仁局绅以嘉达山人、杜顺人都有其文化传统特征的大厦及组织，而唯独华裔没有一个可以代表性的机构组织来代表华人的社会及团结华社，籍以协助解决华社的共同问题与维护华裔的权益，因而倡议筹组“中华大会堂”或类似的组织。这个概念，亚庇华人同乡会馆联合会原则上赞同，但认为有必要详细研究才作决定。

1990年3月10日，亚庇华人同乡会馆联合会在其会员代表大会上，众无异议之下，通过了一条议案：“建议联合沙巴中华商会联合会兴建一栋反映华人形象的联合大厦”。

1990年6月16日，沙巴中华商会联合会在山打根举行会员代表大会亦通过了与亚庇华人同乡会馆联合会共建一栋具有华裔传统特征的大厦。

1991年9月8日，两会召开联席座谈会后，达致一致的决定，赞同联合兴建一栋具有华裔特色的会所大厦及筹组“中华大会堂”的概念。

在此之前，沙巴中华商会联合会及亚庇华人同乡会馆联合会曾多次向政府当局申请兴建会所地，经过二会领袖们的极力争取，终于1989年8月8日获得政府批准发下二会各一块座落于新布兰路的相邻土地。

1992年1月7日，沙巴中华商会联合会假亚庇中华工商总会主催筹组“沙巴中华大会堂”座谈会。当时出席社团代表有：

1. 沙巴中华商会联合会：拿督陈友仁局绅，拿督许春成，李伟光，张观辉，黄光华，钟观来。
2. 沙巴华人同乡会馆联合会：拿督丘克海，拿督谭志男，拿督曹德安，方家扬。
3. 沙巴华人文化协会：拿督曹德安，拿督丘克海，孙金龄，杨德良，余智业，谢超汉，彭鼎星。
4. 沙巴州华文独立中学董事会联合总会（简称：沙巴独中董总）：拿督王平忠，拿督谭志男，凌发滔，林文德，刘国城。
5. 亚庇华人同乡会馆联合会：钱有立。
6. 斗湖华人社团联合会：沈时仁。
7. 山打根华人同乡总会：陈宝平。

丁家骅及彭学和局绅亦受沙巴中华商会联合会之邀出席座谈会。当日座谈会中达致两项共识：

1. 筹组一个称为华人总会或大会堂的组织（此建议由沙巴中华商会联合会会长拿督陈友仁局绅提出）；
2. 涵括经济、文化、教育与社会福利四大领域。

可是，对组织的方式，由于意见分歧，无法达致共同的结论。

1992年1月13日，本州副首席部长兼工业发展部部长拿督杨德利于其私邸设餐会，并籍此机会召开筹组“沙巴中华大会堂”座谈会。当晚出席会谈者有沙巴中华商会联合会会长拿督陈友仁局绅，秘书长张观辉，贷学金主任邝国扬，亚庇中华工商总会秘书长邓松青，以及拿督曹德安，拿督丘克海，拿督谭志男，拿督王平忠，凌发滔。座谈会的结果取得两点初步的共识：

1. 州内各华团，除了宗教，体育组织及已有全州性组织的乡会团（如：潮联，客联，福联各地之属会）外，都可成为“沙巴中华大会堂”的个别会员。沙华联，沙商联，华人文化协会和董教总分掌福利、经济、文化、教育四大领域，为理事会的当然代表，以后属全州性的华团亦成为当然之代表；
2. 会员以组织的性质列为四大领域。个别会员要竞选理事，必须在其类别内和其他的会员竞选。

至于各领域应推选多少位代表来组成最高理事会一事就没有做出讨论。

筹组“沙巴中华大会堂”的课题，当晚讨论后达致某种程度的共识，由于事关整个沙巴州华社，因此尚未有结论。

筹组本州“中华大会堂”为华裔千秋大业，为慎重起见，沙巴中华商会联合会理监事会议议决在全州内各地与各华人注册社团领导人举行座谈以便收集各地华团的意见。在拿督陈友仁局绅的率领下，沙巴中华商会联合会代表曾与根地咬（包括丹南），斗湖（包括仙本那，古纳、拿笃），山打根，保佛（包括吧巴，实必丹，瓜拉班尤），古达（包括哥打马鲁都）举行一系列巡回座谈会，收集了各地区华团的以下不同的意见：

1. 各地区华人社团基本上赞成组织一个全州华人最高机构；
2. 没有人坚持或主张必须采用某一个特定的名称；
3. 有些地区的代表认为华社普遍存在相当多具有传统宗教色彩的团体，因此，这个华社最高机构也应该容纳这类团体；
4. 少数人认为本州这个华人最高组织，应以四大机构即商联会，乡联会，文化协会和沙巴独中董总为主干；
5. 多数人认为应以五大领域，即文化、经济、福利、教育及宗教为主，组织这个机构，且认为将社团归类时将会碰到难题，难以区分，例如：哥打毛律的中华公会，各地的青运等组织，向来都扮演着多重角色，应该归在那一个领域，颇具争论性；
6. 少数人认为，这个组织的成员，应该依会员的多寡，决定其在组织内的权利（投票权）；
7. 多数人认为这个组织的所有成员，应该基于民主的原则，平等分享权利和义务；
8. 鉴于本地社会的多元种族结构，有的人建议应该为华人社团，立下一个定义，以便将来有所遵循；
9. 少数人认为，这个组织应该以本州现有行政区的层次组成，即总会之下，又设行政区及县级的分会。

沙巴中华商会联合会就此根据大多数人的看法及意见，在权利均等和民主的原则下，订下“一个社团一票”的公平法则，归纳入章程草案中。

1992年9月22日，沙巴中华商会联合会正式致函予州内各华人社团，诚邀他们成为筹组“沙巴中华大会堂”的发起社团。而后，即获得许多华社团体的响应，申请加入“沙巴中华大会堂”的组织。

1992年10月30日，某一社团在报章上报导，沙巴中华商会联合会筹组“沙巴中华大会堂”不能达致团结华社的目标，相反的，须负起分裂华社的后果，沙巴中华商会联合会即发表文告郑重声明，筹组“沙巴中华大会堂”并未存分裂的意图，而是要汇集华社的力量，以一致步伐维护权益，采用“一个社团一票”的公平法则。

1992年11月13日，沙巴中华商会联合会会长拿督陈友仁局绅亦发布文告表明，沙巴中华商会联合会只负责推动筹组“沙巴中华大会堂”的工作，不会越例加入“沙巴中华大会堂”组织。他欢迎更多人能够提出宝贵的意见，俾供参考。

1993年1月2日，“沙巴中华大会堂”筹委会正式向社团注册局申请注册。

1994年2月22日，沙巴中华大会堂的注册获得社团注册局批准，注册准证号码：18/91 (Sabah)。

沙巴中华大会堂申请注册期间，获得州内相当多社团的响应申请加入大会堂的组织。筹委会于1994年3月5日的第2次筹委会会议中批准了11个社团加入，即：

亚庇福州公会，沙巴建筑工友福利会，沙巴西海岸学生巴士司机同业公会，斗亚兰龙山庙，沙巴太极学会根地咬分会，根地咬青年文艺学会，古纳华人福寿会，山打根福建会馆，山打根德士同业公会，拿笃建筑业福利会及下南南佛道灵仙庙。会议也通过订于4月9日举行成立大会暨选举首届中央委员会。

1994年3月22日，筹委会第3次会议，鉴于有些华团乃待召开会员大会或理事会以讨论申请加入沙巴中华大会堂及在多个地区的华团要求之下，筹委会议决将原订于4月9日的成立大会暨选举第一届中委展延至5月8日举行，恭请马来西亚中华大会堂总会（简称：华总）会长丹斯里林玉静主持监誓。另一方面，由于沙巴中华大会堂注册章程未提到纳闽直辖区，其中两个发起团体纳闽安溪会馆及永春会馆的地位，须于成立大会后召开之中委会作出讨论。

秘书处于4月初收到古打毛律大伯公庙，古打毛律中华公会，马来西亚青年团结运动（孟加达支会），亚庇中学校友会，亚庇长虹粤乐社，京那巴打岸象棋公会，亚庇象棋公会，打里卜华人福寿会，实必丹福德宫，斗湖巴华中学校友会及沙巴华人文化协会的申请书。以上社团经征得筹委会多数成员的认同。即编入会员社团名单。

1994年4月28日，筹委会第5次会议议决接纳通过以上社团的入会。会议论及发起社团西海岸的士公会，沙巴少林武术协会及1994年3月5日所批准入会之社团沙巴西海岸学生巴士司机同业公会及山打根德士同业公会，因本会章程只列明华人合法注册社团方可申请入会，但未有说明华人社团的定义，鉴于这些社团拥有土著会员或土著理事，会议议决交由首届中央委员会处理。会议也接受了发起社团斗湖饮食同业公会的退会。

1994年5月2日，筹委会接纳批准沙巴太极学会亚庇分会的入会。

截至当天，沙巴中华大会堂共有62个团体会员。

1994年，沙巴中华大会堂的组织落实，相信将有助于凝聚本州华社的力量，在符合国家宪法原则下推行各种利惠华社的活动和工作。有了沙巴中华大会堂组织，进一步的就是要推动筹建沙巴中华商会联合会及亚庇华人同乡会馆联合会的会所大厦。沙巴中华商会联合会及亚庇华人同乡会馆联合会之前已申请获得座落于新布兰的一块地，作为兴建这两个组织的会所（保留一层予沙巴中华大会堂）地点，鉴于有关部门认为该地段不适合所申请之用途，而加以反对。沙巴州副首席部长拿督杨德利便召集各有关部门的官员到他的办事处研究商讨。

嗣后，在拿督杨德利的指示和安排下，终于物色到加拉文星现有地段作为相同用途。这个地段原本属亚庇市议会所拥有，市议会同意与沙巴中华商会联合会及亚庇华人同乡会馆联合会位于新布兰的地皮交换。交换地皮的共识备忘录已交由彭学和律师起草妥当，由三造（亚庇市议会，沙巴中华商会联合会及亚庇华人同乡会馆联合会）签署成为一份正式文件。沙巴中华商会联合会及亚庇华人同乡会馆联合会将依照原本计划，大厦建成后保留一层予沙巴中华大会堂使用。在广泛的意义上，这座未来的大厦一旦落成，应可视为本州华社团结一致的象征。

1994年，沙巴中华大会堂中委及常委第一届常委第二次会议通过，本会应参与大会堂的建筑委员会，协助筹建工作。

2004年4月25日，沙巴中华大会堂2004年度常年会员代表大会暨选举会议，会员代表在讨论中委会提案时，多名代表提出意见，认为在不属于华堂自己的土地上筹建耗资钜大的会所，风险颇大，而且寄人篱下，以后办事或须征求主权人同意允许，甚为麻烦，必须加以注意。

主席拿督郑晋卓答复会员代表的询问表示有关中委会提出“华人文物馆”及“中华大礼堂大厦”两个提案，仍在研讨中，并未有定论。因此向会员代表大会提出，征求大家的意见，集思广益。中委会将遵照会员大会的决定和有关当局洽谈，视那一方面的条件对华堂较为有利，才交会员大会做最后决定。

会议议决通过提案，本华堂与沙巴中华商联会及亚庇华人同乡会馆联合会合作共同发展位于加拉门星警察局及诸圣公会毗邻的一块2.75英亩（1.11公顷）土地，并兴建一座“中华大礼堂大厦”案，建议执行法为授权中委会与沙巴中华商联会及亚庇华人同乡会馆联合会商讨合约内容后，再交下次会员大会通过接纳。

2005年5月8日，沙巴中华大会堂2005年度常年会员代表大会，检讨2004年度常年会员大会议案（2004年4月25日），本华堂与沙巴中华商联会及亚庇华人同乡会馆联合会合作共同发展，兴建“中华大礼堂大厦”案。由于合作筹建的有关单位意见分歧，其中两造已另寻发展商筹建商业性大厦，且又不知何时才有定论。本华堂先前所征获捐款人多不愿意再作长久等待，本华堂只好放弃此一计划，专心去推动“华人文物馆”的筹建工作。