Alvin Hunt Jr., 59, was arrested by Long Beach police near Seaside Park on 14th Street and Chestnut Avenue around 4 p.m.
Hunt had been identified as a person of interest and had been on the run since the incident on Sept. 26.
Family members say the suspected killer actually called the victim's mother with a morbid message before the victim's family found Naquia Catching dead.
"He called my aunt and told her that he had a surprise for her. When she arrived home, she found her daughter with her neck sliced and on the floor," said Yolanda, a relative of the victim.
A Los Angeles County security guard spotted Hunt around Seaside Park and notified police.
Hunt was arrested without incident and booked for murder. He is being held on $2 million bail.
The motive for the murder remains unknown.