Coach said it received about $707 million from the deal, before transaction costs of $26 million.
The company said the deal resulted in a gain of about $30 million, which would be amortised over 20 years.
Coach said it would bring both its brands, Coach and Stuart Weitzman, under one roof, making it the largest tenant in the new building at 10 Hudson Yards.
The company did not say who it has signed the agreement with.
By Nikhil Subba; editor: Savio D'Souza.