Officers arrested Brandon Arnold, 24, and 21-year-old Michael Burns after the alleged incident Friday afternoon.
The two allegedly threatened to mace the 16-year-old girl and took her camera and iPhone.
Another person called police after the same men allegedly tried to rob him minutes earlier.