The history of Tanjong Pelumpong is closely related to the history of Brooketon and Muara. The whole area, including Tanjong Pelumpong, was leased to Charles Brooke, the White Rajah of Sarawak by 1889.
Tanjong Pelumpong's past is intricately connected with that of Brooketon and Muara. By 1889, the whole area, including Tanjong Pelumpong, had been rented out to Charles Brooke, the ruler of Sarawak.