Home History On what day did the Royal Australian Navy Fleet first sail into Sydney Harbour New South Wales? Correct answer: On 4 October 1913 Share on Facebook Tweet Copy Link Next question Try the best trivia game Download on the App Store Get it on Google Play