The London production of Les Miserables is the world's longest running musical where it played 7,602 performances at the Palace Theatre before transferring to the Queen's Theatre where it opened in April 2004, according to the show's website.