Islam secara resmi telah masuk di Brunei sejak sekitar abad ke-14 Masehi. Penguasa Brunei pertama yang memeluk agama islam adalah Awang Alak Betatar, setelah menikah dengan seorang putri dari Johor (Singapura Lama), pada sekitar tahun 1368 Masehi dengan gelar Sultan Muhammad Shah. Dalam 'Salasilah Raja-Raja Brunei' (Silsilah Raja-Raja Brunei) oleh Datu Imam Yaakub disebutkan demikian.