People walk past an empty building that used to house Mart 125, right, in Harlem, New York, Monday, May 24, 2010. (AP Photo/Seth Wenig)
The 10,000-square-foot site also will house the ImageNation Sol Cinema, an art house movie theater.
The city's Economic Development Corp. on Monday issued a request for proposals seeking a developer for the project.
The site was the former home of Mart 125, a market where vendors rented space. The market closed in 2001.
The developer will be responsible for demolishing the existing structure and leasing the rest of the building once it's completed.
Submissions are due July 30.