در طول سال‌ها و از نظر تاریخی گمانه‌زنی‌های زیادی در مورد وجود قاره‌ای به نام "زلاندیا" یا "ته‌ریوآ مائوی" (به زبان مائوری) مطرح بود. طبق گزارش TN News، قاره زلاندیا بخشی از یک ابر قاره به نام گوندوانا بود که حدود ۵۰۰ میلیون سال پیش، بیشتر بخش غربی قطب جنوب و بخش شرقی استرالیا را شامل می‌شده.

گفته می‌شود که اولین بار در سال ۱۶۴۲ آبل تاسمان، تاجر و ملوان هندی که از کشف "قاره بزرگ جنوبی" ناامید شده بود، این قاره را کشف کرده.

او با وجود ناکامی در کشف سرزمین جدید، با مائوری‌های محلی روبرو شده که در ابتدا از ورود او ناراضی بودند ولی در نهایت، اطلاعات ارزشمندی را درمورد زمین‌های اطراف در اختیار آبل قرار دادند که از جمله آنها وجود یک خشکی بسیار بزرگ در سمت شرق بود.