It happened at the restaurant located off NC 42 at I-40 around 11:30 p.m.
Investigators said the men came into the business and demanded to see the manager. The manager was forced to open the safe and an undisclosed amount of money was placed in a black book bag.
The men then ran out on foot. Nobody was hurt.
Anyone with information is asked to contact the Johnston County Sheriff's Office at (919) 989-5000.