The 33-year-old becomes Jose Mourinho’s first signing since he was announced as the new head coach for AS Roma, replacing departed Paulo Fonseca.
Patricio after signing the dotted lines poured out his appreciation to the entire Wolves team after a three-year stint was brought to an end.
“I would like to say thank you to all Wolves fans, players and staff for your love and support since the day I joined your pack.
"Happy times come and go but the memories with Wolves will stay forever.
“It’s not goodbye! We will be forever connected.
“Roma is a big club and a new challenge and I’m excited to try and help the club achieve its targets.
“In Jose Mourinho we are talking about one of the greatest coaches in the world and I am excited to start working with him and doing everything I can to help the team.”
Wolves recruited Patricio from Portuguese champions Sporting in 2018 for a fee of €18 million as he featured 112 times for the Molineux outfit.
Scott Sellars, Wolves technical director was full of praise for Patricio who had a successful spell with the club.
“We would all like to thank Rui for everything he has done for Wolves during the past three seasons.
“He has been part of the best years of the club’s recent history, in terms of the success we have had, coming to us when we were newly promoted and helping the club to achieve two seventh place finishes.
“He’s been a fantastic servant to the club, but it’s a fantastic opportunity for him to experience a new club in a new league, and a good move for everybody involved. We certainly wish him the very best of luck at Roma.”
Another Portuguese goalkeeper in the shape of Jose Sa of Olympiacos is reportedly set to replace his countryman Patricio at Wolves.