The administration of Angkatan Laut Pertama, Askar Melayu DiRaja Brunei moved to a new base at Jalan Tanjong Pelumpong Muara in 1974.
Muara Naval Base is frequently visited by foreign warships, most notable are the frequent visits by British Royal Navy ships.