What European country originally settled the colony that would later become known as New York

It was the Netherlands that originally settled the colony that would later become known as New York, since this colony was originally named "New Amsterdam", after the capital of the Netherlands.