Thánh đường được xây dựng năm 1988 và hoàn thành năm 1994. Công trình này được xây dựng nhân kỷ niệm 25 năm ngày Quốc vương Hassanal Bolkiah lên ngôi với tổng số tiền xây dựng là 200 triệu USD. Thánh đường có hai cổng vào. Một cổng dành cho người dân và du khách. Một cổng dành cho Quốc vương và hoàng gia. Cổng dành cho Quốc vương được dát vàng. Có cầu thang máy đi thẳng vào cửa chính. Trước cửa có biển ghi tên nhà vua được làm bằng vàng 24k. Angenlina, hướng dẫn viễn ở Brunei cho biết Quốc vương và hoàng gia thường đến Thánh đường này cầu nguyện vào thứ sáu hàng tuần. Ước tính có khoảng 5 tấn vàng được dùng để trang trí Thánh đường này. Trong đó các đỉnh chóp của thánh đường hoàn toàn bằng vàng. Tổng có 29 đỉnh chóp. Tất cả các bậc cầu thang xây trong thánh đường cũng có 29 bậc. Con số 29 gắn với ý nghĩa Quốc vương Hassanal Bolkiah là vị vua đời thứ 29. Ấn tượng nhất là biểu tượng tháp dầu lửa đặt trong Thánh đường được làm bằng vàng 24k nặng 3,5 tấn. Toàn bộ cột, cầu thang đều làm bằng đá cẩm thạch, thảm trải trong Thánh đường được nhập từ Ả rập, tường lát gạch châu Âu và đèn chùm lấp lánh được làm bằng bằng vàng và đính kim cương.