Police say they have made an arrest more than three decades after the murder of a young woman in Mesa.