A Salt Lake City man, previously convicted of sexual crimes, was arrested and charged after allegedly sexually assaulting a woman.