The blast came just two days before the Orthodox Coptic Church, the dominant denomination among Egypt's estimated 10 million Christians, celebrates Christmas. It also came a little more than a week after a roadside bomb hit a tourist bus near the Giza Pyramids, killing three Vietnamese tourists and their Egyptian driver.
Saturday's incident likely will force authorities to further tighten security around churches ahead of the Coptic Orthodox Christmas. Already, armed policemen guard churches, and security guards check the identity of visitors. Metal detectors have also been set up outside churches.
The heightened security followed a spate of attacks claimed by the Islamic State group that has targeted churches and buses carrying pilgrims to remote desert monasteries, killing more than 100 Christians over the past few years.
As was the case last year, the Coptic Christmas mass is expected to be held at a new cathedral in Egypt's new administrative capital that is being built east of Cairo. No one immediately claimed responsibility for Saturday's blast, which bore the hallmarks of IS, which spearheads an insurgency centered in the northern region of the Sinai Peninsula.
Egypt has been battling Islamic militants for years, with the army and police now engaged in an all-out campaign to eradicate them, throwing into battle tens of thousands of troops backed by armor, fighter jets, helicopter gunships and warships.