Около полутора миллионов лет назад два крупных вулкана, Камаку на востоке и Мауналоа на западе, прорвались сквозь поверхность океана и образовали остров Молокаи. Сначала он стал заселен около 650 г. н.э. отважными поселенцами, путешествующими в каноэ с двойным корпусом из Таити и других районов южной части Тихого океана. Из примерно 7000 жителей около 40% имеют гавайское происхождение, отсюда и прозвище «Самый гавайский остров».