Washington, of Chicago, was arrested Aug. 14 for a parole violation and booked into the Illinois Department of Corrections on Aug. 16, authorities said. Investigators used the time to establish forensic evidence, authorities said.

Washington will be brought from the Menard Correctional Center to Chicago for a Tuesday bond hearing, authorities said.

Housekeeping staff at the boutique hotel found Gardner’s body in a seventh-floor room, according to police and hotel guests.

Court records show Gardner was arrested on a prostitution charge in Chicago earlier in August. She was on the sidewalk soliciting men in cars and on foot about 3:20 a.m. on Aug. 8 at 25 W. Hubbard St., police said.

A woman was found murdered at the Whitehall Hotel just off the Magnificent Mile Monday. (Credit: Mai Martinez/CBS)

She also was charged with prostitution in April in Harris County, Texas.

One person was initially taken into custody after the murder, and authorities said that person was Washington.

Chicago Police have arrested Washington 20 times on various charges and he has been convicted eight times, authorities said. He was sentenced to prison for three of his adult arrests.

Records indicate he was sentenced to five years in prison for residential burglary in 2003 and two years in prison for aggravated battery with a weapon in 2005. He was sentenced to six years in prison for a drug arrest in 2007.