Abu Abdallah al-Masri is filmed calmly strolling through the leafy sunlit street with something in his hands.
The footage shows him managing to escape the attention of an onlooker, before he enters St Mark’s Orthodox Cathedral.
Related articles
I found bodies, many of them women, lying on the pews. It was a horrible scene
The 36-second CCTV clip released by the Egyptian government shows the Church explosion which sent clouds of dust and debris through its stained glass windows, seconds after the bomber entered its gates.
The explosion, which is now featured among Egypt’s most deadliest attacks in history, killed six children, 19 adults (mostly women) and left 49 people from Cairo’s Coptic Christian community wounded.
Reports suggest the 22-year-old terrorist detonated a 12kg bomb on the women’s side of the Church, leaving his fellow ISIS militants with nothing but praise as they celebrated the attack on social media.
Exiled Brotherhood officials and home-grown militant groups strongly condemned the attack, and shortly after, President Abdel Fattah al-Sisi branded the bombing a terror attack.
Attila Mahrous, a Cathedral worker who witnesses the horrific scene said: “I found bodies, many of them women, lying on the pews. It was a horrible scene.”
A fellow onlooker, Mariam Shenouda, added: “I saw a headless woman being carried away. Everyone was in a state of shock. We were scooping up people’s flesh from the floor.
Unrest begins in Egypt in aftermath of cathedral bombing
“There were children. What have they done to deserve this? I wish I had died with them instead of seeing these scenes.”
Shortly after the President’s office condemned the attack, angry citizens pounded the street outside the Church shouting: “The people demand the fall of the regime.”
The Coptic Orthodox Church is the largest Christian church in Egypt and the Middle East's biggest Christian community.
Coptic Christians, who make up about 10 per cent of Egypt's 90million people, have long complained of discrimination under successive Egyptian leaders.
The Foreign Office has warned British tourists in the areas to “remain vigilant at all times and follow the advice of local security officials”.