The Phoenix Police Department arrested a suspect in its oldest cold case for the murder of an 18-year-old woman.