De Halve Maen is een kopie van een vroeger VOC-schip dat onder leiding stond van kapitein Henry Hudson. Hudson kreeg de opdracht om een handelsweg te vinden vanaf Texel richting Indië via Nova Zembla. Deze negeerde hij echter en hij voer via Faeröer, Newfoundland & Novia Scotia richting Nieuw-Nederland. Eind 1618 brandde het schip volledig uit bij een Engelse aanval op Jakarta, het voormalige Batavia.

De Efteling stelde nog voor de opening van de Python in 1981 een meerjarenplan op waarin de bouw van de Piraña en Fata Morgana al was vastgelegd. De Piraña werd echter uitgesteld om de attractie door te ontwikkelen en er besloten dat men dat jaar een kleinere attractie moest openen. Het oog valt op het type Schommelschip van het Zwitserse Intamin. Men koos voor het grootste model wat plaatst biedt voor 85 mensen en een hoogte haalt van 25 meter. De attractie werd ontworpen door Ton van de Ven en opgeleverd voor een bedrag van 3 miljoen gulden (€1.300.000,-) Uiteindelijk werd De Halve Maen in het paasweekend van 1982 geopend.

In en rond de attractie zijn de afgelopen jaren wat dingen veranderd. Zo werden de grote steunpilaren van beige naar licht groen geschilderd en werd in 1988 het schip opgenomen in het Guiness Book of Records als grootste Schommelschip van Europa. Rond 2000 werd voor de attractie een podium geplaatst dat werd gebruikt voor diverse optredens en het werd vervolgens rond 2011 buiten gebruik gesteld en afgebroken. In 2010 werd ook een verdeling in de wachtrij aangebracht zodat men kon kiezen voor de bovenste of middelste rijen om de capaciteit optimaal te benutten. Voor de zomer van 2015 onderging de attractie een grote onderhoudsbeurt waarbij het volledige schip werd gestript en opnieuw werd opgebouwd. Ook het plein voor de attractie ging op de schop en veranderde in een klein zandstrand.