You can also tour Kings Park with and hear ancient stories about what Australia was like before colonization. The park, which overlooks Perth, was once a sacred site where women came to give birth. European settlement changed Western Australia permanently, but the memory of a quieter place that was in harmony with nature lives on in the stories told by the aboriginal guides.