What was New York City First Called?

New york was a city that surprisingly was once called New Amsterdam. This ironic because most people have no idea that New York was settled by the dutch.