AS Roma have signed Rui Patricio from Wolves, the two clubs said on Tuesday, with the Italian club paying an initial fee of €11.5 million.