ArchitectureNew YorkNews The Marble Palace Was Home to NYC’s (and the Nation’s) First Department Store While "The Marble Palace" may sound like a presumptuous name, it's undoubtably fitting for the architectural marvel that sits on 280 Broadway in New York City.