Van Gogh's L'Allée des Alyscamps up for auction at Sotheby's New York Impressionist & Modern Art Evening Sale on May 5, 2015.

The market for rare and fine art appears to be back with a vengeance

Tuesday night's evening sale of impressionist and modern art at Sotheby's totaled $368.3 million, raising the auction house's 2015 sales in this art category to $687.3 million.