The small city of just 3,000 people has been haunted by the chilling murder for years.