1933年，在文莱的同乡们为了联络乡情，互通讯息，守望相助，成立了爱群俱乐部。这是海南公会的雏形。

　　1939年，在爱群俱乐部的基础上，由16位同乡发起申请创立琼侨公所，于1940年正式被批准，1941年会所落成开幕。开幕后仅三天，马来奕便被日军占领，会所也被日军所用。1945年5月中，联军反攻，会所也在战火中夷为平地。1946年理事会着手重建会所，于1949年7月完成建设。

　　1950年地方经济渐趋繁荣，政府亦进行城市重建规划，特地拨出一块黄金地(公会现地址)供公会建一栋钢骨水泥两层高的会所。该会所于1955年建成，取名琼侨公会。

　　1992年易名为海南公会。此时会所横梁直柱处处剥落不堪，钢筋暴露锈透，已不宜使用，经常委会通过及发展商献议，合作发展一栋8层楼的海南大厦，于2014年11月22日举行落成开幕礼。同时也庆祝成立75周年钻禧纪念。

　　近三年来，公会举办了海南话学习班，并出席在香港举办的2017年第15届世界海南乡团联谊大会，组团访问海外海南会馆进行交流，派海南籍青少年参加冬令营——海南营等活动。

　　主席：孔繁慈先生

　　秘书：王启珠女士

　　联系方式：

　　地址：No. 75, Jalan Pretty, Kuala Belait KA1131, Brunei Darussalam

　　电话：+673 8760578

　　联系人：周经国先生

　　传真：+6733347318

　　邮箱：bruneihainankb@gmail.com