The suspect was dressed in all black, including the bandana that covered his face, according to Gainesville police.
He approached the two employees of the Domino's Pizza at 2550 Limestone Parkway, as they were leaving the store, and flashing a small handgun at them, demanded the money bag.
The suspect, who is black, left the scene with an undisclosed amount of money. No one was injured in the incident.
Gainesville police responded to the business at about 2 a.m.
Anyone with information about the holdup is asked to call police at 770-534-5251 or 770-534-5252.