रोमन समय की एक पौराणिक कथा "अननोन लैंड ऑफ़ द साउथ"(Terra australis incognita) और मध्यकालीन भूगोल में भी इसका जिक्र था पर यह महाद्वीप के किसी दस्तावेजी जानकारी पर आधारित नहीं था। 1521 में प्रशांत महासागर में जहाज चलाने वाले पहले यूरोपियनों में से एक स्पनिअर्ड्स थे। अंग्रेजी में ऑस्ट्रेलिया शब्द का सर्वप्रथम प्रयोग 1625 में, मास्टर हक्लुय्त द्वारा लिखित, 'हक्लुयतूस पोस्थुमस ' में सामुएल पुर्चास द्वारा प्रकाशित किताब "ए नोट ऑफ़ ऑस्ट्रेलिया डेल एस्पिरितु सैनटो" में हुआ।