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 ) .