The ship was made from steel recovered from the World Trade Center.
It carries the motto, "Strength forged through sacrifice. Never forget."
The ship docked pier-side in Manhattan, and will anchor in the Hudson River this weekend.
The Navy changed its mind after initially saying the USS New York would not return for the 10th anniversary of the September 11th attacks.