Enligt myndigheterna har auktionshuset uppmuntrat köpare att uppge att de köpte verk som skulle säljas senare. Sådana affärer kan vara skattebefriade, medan verk som inhandlas för att inneha är skattepliktiga.
Samlare har på så sätt undvikit skatter på tiotals miljoner dollar från 2010 till 2020.
Sotheby's säger i ett uttalande att auktionshuset inte medger några fel i och med uppgörelsen.