Port Elizabeth police are searching for four suspects, who robbed the Pelo's Cafe in Cape Road, Newton Park on Saturday evening.
Spokesperson, WO Alwin Labans says two men, armed with firearms, entered the shop at around 7.30 pm and held two staff members at gunpoint.
He says they demanded cash, before two more suspects entered.
Labans says they then took the two staff members to the kitchen and locked them up.
The suspects took an undisclosed amount of money and two cellphones before fleeing the scene.
Labans says no-one was injured and no shots were fired.
Police are investigating a case of business robbery.