段时期归为史前而非历史是因为1606年以前，澳大利亚没有人类生活的文字记载。
航海大发现时期(1606至1788年).尽管有葡萄牙人发现澳洲的相关理论，但是这个仍缺少相关证据。第一次有书面记载的欧洲人登陆澳洲发生在1606年，由荷兰导航员的""号船第一次在卡奔塔利亚湾航行，并于约克角半岛在西岸第一次登陆。同年，西班牙航海家Pedro Fernández de Quiros在新赫布里底登陆，他们认为此地即为寓言故事中的南方大洲，所以以“Austrialia del Espiritu