在近几年，位于澳大利亚达尔文港附近的地区有层出土过我国明朝时期的瓷器以及一些雕像。这就足以说明在我国明朝的时候，就与澳大利亚之间有着直接的来往和联系了。但是若要说达尔文港曾经是明朝时期的领土或是殖民地的话，这显然就有写牵强了。在我国历史记载中，最早到达澳大利亚的人有着明确的记载，就是元朝时期的汪大渊。
1320年，年仅20岁的王大渊从泉州出航，前往马六甲下西洋。在回程的时候取道澳大利亚回国，历时5年。1337年，王大渊再次出航，路线与第一次相似，两年后回到中国。在《岛夷志略》当中记载到，他将澳大利亚称之为罗娑斯，将达尔文港称之为麻那里。所以连很多欧美学者都承认王大渊去过澳大利亚。
明朝时期，郑和七下西洋，船队先后前往东南亚、印度、阿拉伯和非洲，但并没有明确记载郑和船队到过澳大利亚，即使到达也可能只是路过，这不是殖民。郑和下西洋多是为了提升国家威望，发展南洋各国与明朝的朝贡关系，而不是为了发展海外殖民地。元明时期，泉州商人和水手认为澳大利亚是地球上最后一个岛屿，被称为“绝岛”。而且中国传统思想不愿掠杀野人。此外，距离太远，元明两代也没有重视。总之，出于很多原因，中国人只是看了两眼澳大利亚，并没有想过占领和殖民澳大利亚。
在欧洲开辟新航路时代，荷兰、西班牙和葡萄牙都相继到达澳大利亚，但同时到达并不意味着占领和殖民了这个地方。1770年4月19日，英国航海家库克船长率领探险队奋进时，发现了澳大利亚东海岸，将其命名为“新南威尔士”，并宣布这片土地属于英国，这是最广为人知的澳大利亚被欧洲殖民者殖民的版本。