1933年，在文萊的同鄉(xiāng)們?yōu)榱寺?lián)絡(luò)鄉(xiāng)情，互通訊息，守望相助，成立了愛群俱樂部。這是海南公會(huì)的雛形。
1939年，在愛群俱樂部的基礎(chǔ)上，由16位同鄉(xiāng)發(fā)起申請(qǐng)創(chuàng)立瓊僑公所，于1940年正式被批準(zhǔn)，1941年會(huì)所落成開幕。開幕后僅三天，馬來奕便被日軍占領(lǐng)，會(huì)所也被日軍所用。1945年5月中，聯(lián)軍反攻，會(huì)所也在戰(zhàn)火中夷為平地。1946年理事會(huì)著手重建會(huì)所，于1949年7月完成建設(shè)。
1950年地方經(jīng)濟(jì)漸趨繁榮，政府亦進(jìn)行城市重建規(guī)劃，特地?fù)艹鲆粔K黃金地(公會(huì)現(xiàn)地址)供公會(huì)建一棟鋼骨水泥兩層高的會(huì)所。該會(huì)所于1955年建成，取名瓊僑公會(huì)。
1992年易名為海南公會(huì)。此時(shí)會(huì)所橫梁直柱處處剝落不堪，鋼筋暴露銹透，已不宜使用，經(jīng)常委會(huì)通過及發(fā)展商獻(xiàn)議，合作發(fā)展一棟8層樓的海南大廈，于2014年11月22日舉行落成開幕禮。同時(shí)也慶祝成立75周年鉆禧紀(jì)念。
近三年來，公會(huì)舉辦了海南話學(xué)習(xí)班，并出席在香港舉辦的2017年第15屆世界海南鄉(xiāng)團(tuán)聯(lián)誼大會(huì)，組團(tuán)訪問海外海南會(huì)館進(jìn)行交流，派海南籍青少年參加冬令營——海南營等活動(dòng)。
主席：孔繁慈先生
秘書：王啟珠女士
聯(lián)系方式：
地址：No. 75, Jalan Pretty, Kuala Belait KA1131, Brunei Darussalam
電話：+673 8760578
聯(lián)系人：周經(jīng)國先生
傳真：+6733347318
