About four years after the Treaty was signed in 1819 which marked Singapore as a British settlement,[1] Temenggong Abdul Rahman, his family and followers moved to the 200 acres of land (part of Teluk Belanga area) as assigned by Sir Stamford Raffles.

It was noted for being the birthplace for Temenggong Daeng Ibrahim's son Wan Abu Bakar, his eventual successor and future Sultan of Johor, who was born on 3 February 1833.

Temenggong Daeng Ibrahim was officially made known on 19 August 1841, and upon becoming the de facto Maharajah of Johor on 10 March 1855, he began to administer his territory Iskandar Puteri from this residence.

[7] On 9 April 1964, the Bata Shoe Factory was officially opened by the then Finance Minister Dr Goh Keng Swee on about half of its former site from the bottom,[8] with the address of 66 Telok Blangah Road and was granted a 30-year lease in May.

[9] Currently, near the Harbourlights condominium, remnants of the palace's historic Dutch-bricked platform structure, its drain network and nearby former gate posts can be still seen among its surrounding overgrown vegetation.