Benavidez was the only homicide victim in Norman in 2012.
The killing happened in Norman's Old Silk Stocking neighborhood, known for heavy foot traffic and an eclectic mix of houses.
Another woman was shot a month later, just blocks away, but she survived. The second shooting prompted many local residents to question the safety of the old neighborhood.
Finlay said it's not clear when Allen will be in court next because his client's preliminary hearing ended after 5 p.m. Thursday.
Since 2010, Allen has been arrested in numerous, mostly nonviolent, felony cases.
Before Allen's arrest in Benavidez's killing, the only arrest in a violent crime Allen had logged was in November 2010. He was arrested in connection with his then-girlfriend being punched in the face with a closed fist.
At the time, his girlfriend was 16. No charges were filed.
Allen married his girlfriend, who had to get her mother's permission to do so, in July 2011.
His wife filed for divorce in April.
In the divorce petition, the young woman states that she is seeking divorce due to mental and physical abuse at the hands of Allen.