The group in a statement claimed the responsibility for Tuesday's bombing that killed 15 people and injured more than 130 others, Xinhua quoted state-run Ahram online as saying in a report.
The group said it targeted army and police personnel. It added that the attack was carried out by a person who drove a car bomb and more details of the powerful explosion will be revealed.
A security source told official MENA news agency that primary information indicates that a truck containing explosive materials was used in the blast.
Ansar Beit al-Maqdis has already claimed responsibility for several militant attacks in the country, including a bombing near army intelligence building in the Suez Canal city of Ismailia and a failure attempt to assassinate interior minister Mohamed Ibrahim.