What is the legal document that sets out the basic rules for the government of Australia?

Answer: The Commonwealth of Australia Constitution Act 1900

Our Common Bond clearly states that the Commonwealth of Australia Constitution Act 1900 (Australian Constitution) is the legal document that sets out the basic rules for the government of Australia.