[4] During World War II, then occupied Muara was previously used by the Japanese Navy as a naval base until the country was liberated by the Australian 9th Division.

[5] The Boat Section of the Royal Brunei Malay Regiment (RBMR), specifically, the administration of First Sea Battalion, was relocated to its current location at Muara in 1974.

[9] In 1997, the base's upgrade project costed B$140 million, in which it included the construction of a new 314 metres (1,030 feet) long quay, shiplift, and renovation of its existing facilities.

[14] On 23 February 2014, a 172 metres (564 feet) long roll-on/roll-off (ro-ro) car carrier Trans Future 2 collided with KDB Berkat and another Ijtihad-class patrol boat while in port.

[18][19] On 12 November 2018, the 24th annual CARAT began at the naval base, in which it involved several exercises in the South China Sea with USNS Fall River (T-EPF-4).