The story of one of the greatest collections of Old Masters to come to auction in recent memory begins in earnest with a tiny jewel.

NEW YORK—We think of Venice as the watery Italian town swimming with gondolas. But from the Middle Ages to the 18th century, the city was the center of the Republic of Venice. At its height, the ...