With 200+ parking locations across New York City, Brooklyn, Queens, New Jersey and Boston. Icon Parking has proudly serviced parking experiences for over 60 years. This garage is located between Park and Madison Aves, with an entrance on 20 East 39th Street.