The Beaux-Arts-style townhouse had not traded hands in over 75 years and marks a price record for any townhouse sold on Fifth Avenue, according to Douglas Elliman Realty.