De første europeere som fikk øye på øya var den britiske kaptein James Cook i 1774 på hans sjøreise til Stillehavet på skipet HMS «Resolution». Han oppkalte øya etter Mary Howard, hertuginne av Norfolk (ca. 1712 – 1773).