Briton Murray, came back from a set down against American top seed Paul to win 2-6 6-1 6-2.
It is the three-time Grand Slam champion’s first title since winning in Antwerp in 2019, and his first on clay since 2016 in Rome.
It is his first title at the second-tier Challenger level since 2005.
