De acuerdo a la leyenda, Brunéi fue fundada por Awang Alak Betatar, quien se trasladó desde Garang, en el distrito de Temburong, al estuario del río Brunéi descubriendo así el lugar y exclamando cuando lo vio "Baru nah!" (traducido de manera grosera como «¡Eso es!» o «¡Eso!»), del que deriva el nombre de "Brunéi".