The story
Some believe that the phrase dates from the English Civil War, when a military prison was located in that city. Others say it dates from the 18th century, when Coventry was the nearest town to London that lay outside the jurisdiction of the Bow Street Runners and so London criminals would flee to Coventry to escape arrest.
Etymology from Wiktionary, CC BY-SA 4.0.