汶萊華人有四萬人，占總人口17%，其中尤以福建人為多數，而首都斯里巴加灣市的福建人又以金門人與廈門人為主。但一路走來，皆未成立福建會館為鄉親服務。
汶萊福建會館的成立沿革起於1996 年初的一個晚宴上，已故鄉親林碩宗感慨汶萊國的華人要數福建人最多，但就沒有一所屬于福建人的會館，在場的現任福建會館永久名譽主席拿督林成國鄉親也緊接著附和倡議，當場已故丕顯天猛公拿督林德甫先生豪氣萬丈地說道：「余年事已高，精神不如當年，會館的組織由你們來成立吧，經濟問題余可全力支援。」
於是，林成國自薦負責章程起草工作，且由鄉親洪瑞泉、林明祥、林文坤和林家室等人積極推動籌辦會館成立計畫，以上是早期發起草創會館臨時籌備委員的配合進程。同年3月21日，會館籌備委員會宣告成立，並共同推選鄉親洪瑞泉先生擔任籌委會主席。
嗣由於某些技術上的問題，延至1998年7月1日才接獲社團註冊官來函，批准汶萊福建會館的註冊。之後，籌委會既積極展開招收會員工作，並於該年十月十日成立選舉委員會。繼之，汶萊福建會館首屆理事會於12月7日正式成立，同時於1999年1月1日宣誓就職，並於2001年5月19日正式啟用位於久納商業區的會所。
基於培育新生代作為會館接班人的考量，汶萊福建會館於2001年7月成立了汶萊福建會館青年團，藉以啟發年輕人特有的魄力和創新力，策劃更多活動，惠及鄉親。