Investigators confiscated a .38 caliber handgun from one of the suspects.
They were caught within five minutes of a report from a couple who say the men pointed the weapon at them while they were robbed of their cell phones and wallets.
It happened near the Central Park reservoir just before 10 p.m. Saturday.
Officers radioed a description of the robbers, who were apprehended by two undercover officers.
Get Eyewitness News Delivered