A Banksy artwork depicting MPs in the House of Commons as chimpanzees has been sold for close to £10m, in what organisers say is a record for the artist.

Devolved Parliament, which is four metres wide, was first unveiled as part of the Bristol artist’s exhibition Banksy vs Bristol Museum in 2009.

It went under the hammer at Sotheby’s in London on Thursday and after 13 minutes of bidding, sold for £9,879,500. It far outstripped the pre-auction estimate of £1.5m-£2m.

The auction was held in the same auction room where Banksy stunned the art world a year ago by activating a shredder moments after his Girl With Balloon sold for a little over £1m.

The sale price for Devolved Parliament comfortably beats the previous auction record for a Banksy, which is thought to be the US$1.8m (£1.4m) for Keep It Spotless, which was sold at Sotheby’s in New York in 2008.

Shortly after Devolved Parliament was sold, Banksy reacted on Instagram.

“Record price for a Banksy painting set at auction tonight,” he wrote. “Shame I didn’t still own it.”

It was lent earlier this year, by its anonymous owner, to a display at Bristol Museum marking both the exhibition’s 10th anniversary and Britain’s original planned exit from the EU on 29 March.

At the time, Banksy wrote on Instagram: “I made this 10 years ago. Bristol museum have just put it back on display to mark Brexit day. Laugh now, but one day no one will be in charge.”

Banksy recently addressed Brexit in a huge mural on a building in Dover showing a worker chiselling a star from the EU flag. It was mysteriously whitewashed over. He said he had been planning to update it on 31 October, with the blue crumpled on the ground, writing: “Never mind. I guess a big white flag says it just as well.”

PA Media contributed to this report