Giovanni da Verrazzano
The Palisades appear on the first European map of the New World, made by Gerardus Mercator in 1541 based on the description given him by Giovanni da Verrazzano, who suggested they look like a "fence of stakes".