根據早期騰雲寺善男信女建寺募捐徵信錄遺存謹有的一塊破碎木刻顯示，騰雲寺是在公元一九一八年六月廿三日，農曆歲次戌午年五月十五日落成舉行奠安大典。
早在一九一八年，曾作為汶萊騰雲殿前身的騰雲寺，折除後遺存僅有一塊富有歷史價值的古老刻木，它是農曆歲次戌午年端月十五日所雕置的，記錄了當時建廟時善男信女獻捐徵信錄。從木刻的數字顯示，當時巍峨堂皇，古色古香的騰雲寺，建築費為$8,075.00。而當時的騰雲寺就建築在現在的斯市巴加灣市舊碼頭的附近，這塊地皮是前任已故拿督天猛公石文熟老先生所奉獻，並由已故建築商曾受記老先生所承建。
而在當時，廟宇並沒有董事會的組織，據説，最先是由„的兩家殷商’春源號和捷成號輪流負責擔住爐主―任頭家，共同負起神誕慶祝與處理廟宇的一切事務。經過了一些時期，商店多了，才以聖杯決定爐主頭家，同時還規定爐主不得連任。第二次世界大戰的炮彈洗禮後，當時廟宇周圍，如同池塘大小的炸彈巨坑，比比皆是。整個汶萊市場，被夷為平，寸草不留，只有【騰雲寺】絲毫不受破壞，依然故我的屹立在殘垣瓦礫中。
1953年，由於政府的徵用地皮，在當時的華人領袖已故丕顯天猛公拿督林德甫先生與多位老前輩的發動下，成立了騰雲殿委員會。已故丕顯天猛公拿督林德甫先生受委為建委會主席，由陳國棟出任副主席。其他委員包括：財政林毓光、文書洪瑞睦、查帳楊豐盛、副查帳楊可飛、設計建築組主任吳鉉瀠、組員李仁義、林景坤、王仁程、張三發、林朝葉、許慶源、陳天振、林清球、方文聘、監察主任曾受記、組員林家室、林登福、林朝琴、林水濱、慶成號、施天棟、林順天、曾興隆。
隨著建委會得成立，委員們展開了大規模的募捐運動，在全境善男信女的踴躍捐獻下，在1958年，騰雲寺拆除後，新廟宇於I960年重建完成。一座巍峨堂皇的廟宇，重建在現址。據悉，該土地是由現任汶萊蘇丹陛下已故父王蘇丹哈芝奧瑪阿里賽衣汀沙阿魯開里哇汀爵士所贈送，除此之外還捐獻汶瘠四万元予騰雲殿。
一九六零年十二月廿七日舉行了奠安大典，由當時—英國駐汶萊第一任最髙專懷特爵士主持落成商幕典禮，王仁程先生主持開啟廟門儀式。群聲音樂社嘗時也參與其盛。由於建築物比以前大，建築委員會將【騰雲寺I改稱為現今的【騰雲殿】。
當年騰雲寺拆除後，十一塊方型與圓形參半的大柱石墩，被保留下來，陳列在騰雲殿內龍虎并兩旁做為裝飾品。一些石頭雕像柱腳則是靠帆船作為運輪工具，從遙遠的中國運到汶萊。
汶萊騰雲殿是汶萊唯一香火鼎盛的佛教徒和道教徒膜拜的場所》殿內所供奉的神明，包括境主【廣澤尊王】、【玄天上帝】、【關聖帝君】、【保生大帝】、【李府哪吒三太子】、【註生娘娘】、【福德正神】，與【虎爺公】神明之威靈顯赫。
次年，即1961年成立第一屆汶萊騰雲殿董事會。董事會成立的主要目的，是本者為神明服務的信念，負责處理廟宇內的大小事務及管理答拉克斯華人福壽山。董事會任期為每三年為一屆•迄今已是第十八屆。
五十二年來汶萊騰雲殿董事會秉持先人的奉獻精神，全動所有神誕慶典，每逢農曆八月十五日【福德正神】與八月廿二日境主【廣澤尊王】千秋神诞，重金聘請歌仔戲团和道士到汶萊為酬神演出，為境内善男信女祈福，以保境內所善男信女受到神明的庇佑，风調雨順，國泰民安。
为了跟进互联网时代的步伐, 汶莱腾云殿董事长蔡天仁及董事会仝人于2015年4月份, 正式将本身庙务全面电脑化, 本庙也因而成了汶莱首间拥有本身网页及电脑化管理系统的现代化庙宇。
随着电脑化管理系统的全面落实, 往后本殿所有联系工作, 将省略传统的邮寄方式, 改用速度超快的短讯系统来传递, 不但达到省时省力省钱的功效, 同时也能为环保尽一份力。
此外, 本殿未来会员册也将逐步改以电脑系统存库来操作, 取代过去传统的纸张作业, 进而达到无纸的环保效用。
本殿网页, 拥有多样化操作功能, 来自全球善信, 皆可通过本殿网页, 每晚免费阅读各语文报章, 查询万字票开彩成绩, 询查警方交通部传票, 进行银行股票交易等, 功能多样化, 欢迎各界上网浏览。
