It happened shortly before nine o'clock Monday night on West Markham Street.
According to the police report, the suspects, described only as black men, waited outside in a car before following a worker inside the restaurant.
One of the suspects was armed with a handgun, police say.
More than a dozen workers and several customers were ordered to the floor during the holdup.
While two suspects took money from two employees in the dining area, the other suspects went to the office area and got more cash.
Witnesses reported seeing some customers run from the business after the incident.
The suspects were reported to have driven off in a vehicle described only as a 2000 model or newer.