The Chrysler Building, an Art Deco masterpiece that has been a defining image of New York City's skyline for decades, has been put up for sale, a minority owner of the building and a broker hired to market the property said on Wednesday.