In 1625 , the Dutch chose Manhattan Island to build Fort Amsterdam , a citadel for the protection of the new arrivals . Manhattan Island was chosen as the site of Fort Amsterdam , a citadel for the protection of the new arrivals ; its 1625 establishment is recognized as the birth date of New York City .