It would later be called New Amsterdam ( Dutch : Nieuw Amsterdam ) .
In 1625 construction was started on a citadel and a Fort Amsterdam on Manhattan Island , later called New Amsterdam ( Nieuw Amsterdam ) .