Page was arrested at 6:15 a.m. on Pomona Avenue after a canine search.
Police say the weapon, a handgun, was recovered but no shots were fired inside the store.
Page is being charged with armed robbery, resisting arrest and may face more charges. The clerk was not injured.