The incident happened at Icon Grocers in George Street on the morning of 31 October.
Police Scotland said at the time that a sum of money was taken. No-one was injured.
The teenager is expected to appear at Aberdeen Sheriff Court on Monday.
A 15-year-old boy has been charged after a police appeal over an armed robbery in Aberdeen.