Prudential Douglas Elliman's Retail Group said Wednesday it has a arranged a long-term lease for The Harlem Wine Gallery at 752 Saint Nicholas Avenue, between 147th and 148th Streets in New York City.