汶萊之華人有 4 萬人，佔總人口之 11％，其中尤以福建人為多數。大部分的福建人定居於首都斯里巴加灣市，而首都的福建人又以金門人與廈門人為主，故閩南語甚為盛行。但一路來，皆未成立福建會館為鄉親服務。

汶萊福建會館的成立沿革起於一“晚宴”上。1996 年初的一個晚宴上，已故鄉親林碩宗感慨汶萊國的華人要數福建人最多，但就沒有一所屬於福建人的會館。在場者如福建會館已故永久名譽主席拿督林成國鄉親接著也表示，汶萊華人如廣惠、海南、福州等，都各自樹立自己的會館，唯獨缺少福建會館，而在座與會者也各自兼任各會館的名譽顧問，這無非是福建人的諷刺與遺憾。

兩位鄉親的熱忱心聲，當場激起與會者的心情，已故丕顯天猛公拿督林德甫先生豪氣萬仗的說：“余年事已高，精神不如當年，會館的組織由你們來成立吧。經濟問題余可全力支持。”

已故丕顯如此這般給予精神與經濟上的鼓勵，即時獲得熱烈回響，已故永久名譽主席拿督林成國鄉親率先答應負責章程起草工作，鄉親洪瑞泉先生、林明祥先生、林文坤先生、已故林家室先生等，也積極推動籌辦會館成立之計劃，以上是早期發起草創會館臨時籌備委員。

一九九六年三月二十一日晚上，汶萊華社領袖，已故丕顯天猛公拿督林德甫先生，召集一批包括老、中、青在內的福建鄉親，共同商討籌組福建會館事宜，主張由年輕一輩的來擔任籌備工作，而老一輩的鄉親則扮演諮詢的支援角色，並即時成立會館籌備委員會，已故丕顯建議由鄉親洪瑞泉先生擔任籌委會主席。

籌委會成立後，即積極展開籌備工作。由於某些技術上的問題，延至一九九八年七月一日，才接獲社團註冊官的來函，批准汶萊福建會館之註冊。之後，籌委會即積極展開招收會員之工作，並於一九九八年十月十日成立選舉委員會。組成之選舉委員會，依據章程全權處理第一屆理事選舉工作。本會館首次舉行理事選舉，受到各會員的熱烈支持，投票率高達 75％，實屬難得。選舉結果，雖有老一輩的鄉親當選首屆理事，但基於年齡及提拔後進的考量，皆提出辭呈婉拒出任理事。

汶萊福建會館首屆理事會於一九九八年十二月七日正式成立。首屆理事會（1999 － 2000）於一九九九年元月一日晚宣誓就職。

首屆理事會在就職之後，隨即投入會務操作，其他理事配合會員稟承“效忠蘇丹陛下，遵守及維護我國之法律及政策，培養會員間融洽關係及增進會員間利益，並向會員提供有關福利、教育、社會慈善及白事方面必要之援助，同時向會員提供有關商業活動方面之資訊與商機，以增進世界各地福建會館間之互相訪問及聯系”之宗旨展開活動。

理事會緊接著展開購買會所大計，更體現了福建鄉親上下一心，眾志成城的力量，順利於二零零一年五月十九日正式啟用位於久納商業區之會所，並於同年十月廿七日上午十時，在五百來位來自亞洲的福建鄉團、國內鄉親、各華人社團代表等的見證之下，由汶萊工業及資源部長丕顯哈芝阿都拉曼主持隆重的開幕禮。

基於培育新生代作為會館的接班人的考量，汶萊福建會館於 2001 年 7 月成立了汶萊福建會館青年團，藉以啟發年輕人特有的魄力和創新力，策劃更多活動，惠及鄉親。