The 26-year-old has signed an initial three-year deal.
The fee is believed to be £20million.
Supporters have expressed disquiet over Saudi Arabia’s human rights record.
The 29-year-old joins the Premier League champions as back-up to Ederson.