Officers were alerted to the premises on the High Street at 4.10pm today (December 3) after the suspects allegedly threatened staff members with a knife and made off with cash.
The men, aged 26 and 27, were arrested nearby at around 4.30pm after a rapid police response to the incident.
A spokesperson for North Yorkshire Police said: "They have been taken into custody for questioning while enquiries continue in the area."
Witnesses or anyone with information that could assist the investigation are urged to call North Yorkshire Police on 101, select option 2, and ask for the Harrogate Serious Crime Team.
Information can also be passed anonymously to Crimestoppers on 0800 555111, quoting reference NYP-03122015-0348.