The 26-year-old man has been arrested following a police appeal over the incidents on Grace Street in the city centre on Saturday, June 23.
West Yorkshire Police have also said it is no longer looking for Samuel Fortes.
In a statement, they said: "Police investigating a serious sexual assault and attempted murder on Grace street, Leeds on Saturday June 23rd have arrested a 26 year old man.
"Members of the public are thanked for their assistance in this matter.
"Police are no longer looking for Samuel Fortes."