The Art Deco building in New York City features a tall, gray stone structure with intricate carvings and sculptures, including a large central column with a stylized face and smaller columns with similar carvings.