Wielding pistols, two hooded men pounced on two female McDonalds workers in the early hours of Tuesday in Yermasoyia in Limassol, robbing them of €41,600 in takings accumulated over the long weekend.
The robbery took place at around 1.40am, police said.
The perpetrators entered through an emergency exit when one of the employees opened it from the inside.
They went in and asked a second employee to open the safe, which contained the takings of the weekend and bank holiday Monday.
Police said there were customers in the restaurant at the moment but the robbers, who spoke Greek, did not seem fazed.
It was the second time the particular McDonalds outlet was targeted, again after a long weekend. Last summer, a robber got away with €56,000.
Police were studying the footage from security cameras but their work was made difficult by the fact that the robbers had their faces covered.