Around 1524, Giovanni de Verrazano became the first European to explore New Jersey. He sailed along the coast and anchored off Sandy Hook. The colonial history of New Jersey started after Henry Hudson sailed through Newark Bay in 1609. Although Hudson was British, he worked for the Netherlands, so he claimed the land for the Dutch. It was called New Netherlands.