The artwork, named Le Palais Contarini, fetched the highest price for a painting of Venice by the artist.
He produced the work in the autumn of 1908 while he and his wife spent three months in the Italian city.
It was sold for £19,682,500 at the Sotheby's Impressionist and Modern Art sale in London.
Earlier in the sale Piet Mondrian's 1927 Composition with Red, Yellow and Blue was sold for £9,266,500.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org