The bag, manufactured in 2006 and marked by its unusual combination of orange, red and pink colours, was sold at above its estimate of 40,000-50,000 euros at the auction on May 21, Artcurial said.
It did not disclose details about the purchaser.
The previous record sale price for a Birkin bag was 61,000 euros, during a 2011 auction in Paris.
Named after French actress and singer Jane Birkin, the Birkin handbags are one of Hermes's signature designs and have become iconic in the fashion world.