Pattison was convicted of shooting and killing Shane Richardson, then setting fire to the apartment.
Timothy Lovelace is accused of murdering Gordon Everts, 45, at the New Genesis shelter on May 11.
Denver police spokesman Sonny Jackson says the woman was waiting for a friend at about 2 a.m. Sunday when a man attacked her.
Harold Mortis, 27, was arrested on Dec. 1 after police matched his DNA to evidence from the scene.
The stabbing death of Lewis Easterday near Cheesman Park last month left his family searching for answers.
3 Cincinnati men held in killing of Colorado man
Why does it feel like a shock when there's a murder in the middle of a workday in LoDo? Because it's really rare.