The first formal representation of Australia in the Dutch East Indies was founded on Batavia by 1935 in form of a trade commissioner based on the Kali Besar West road.

[1] While Australia did not maintain many official representations before World War II, by 1945 it had opened multiple embassies in various countries.

Following the proclamation of Indonesian Independence, Australia was dissuaded by Britain from establishing a consulate-general and instead sent a representative to military forces there.

After several more representative replacements, in late November 1946 allied forces (AFNEI) left the area and the post of Consul-General was established on 5 December 1946.

[5] Following the attack, talks on a more secure facility commenced and after a decade the embassy moved to its current building in 2016, occupying over 50,000 square meters and costing $415 million.