Egypt's North Giza prosecution ordered the detention of the three perpetrators for four days pending investigations into the arson attack on Agouza's Al-Sayyad restaurant and bar late Friday, which left 16 dead and three others injured.
The perpetrators allegedly hurled a Molotov cocktail at the Cairo restaurant after an altercation developed into an arson attack.
The prosecution said that crime scene investigations revealed that the emergency exit door was locked with chains, contributing to the high death toll.
On Saturday, the Egyptian interior ministry said that it had detained three individuals who it said were the perpetrators of the incident.
The trio said in the primary investigations that they were denied entry to the restaurant and bar by security guards on Thursday, the night before the attack.
They returned early Friday morning and threw Molotov cocktails and shot at the door of the restaurant.
Another perpetrator is still at large, according to investigations.
All victims, 11 men and five women, were employees at the club.
The prosecution has ordered that the victims' bodies be transferred to Zeinhom Morgue for DNA tests, as some cannot be indentified due to severe burns.