Die Gegend des heutigen Stadtgebiets wurde vor ungefähr 40.000 Jahren von Aborigines besiedelt. Zu Beginn der Kolonisation lebten hier etwa 4000 bis 8000 Menschen, die drei verschiedenen Stämmen angehörten. Dies waren die Darug, die Dharawal und die Guringai. Obwohl ihre Siedlungen weitgehend verschwunden sind sind an einigen Stellen Felszeichnungen erhalten geblieben.