The leaning minaret, which has been a symbol of the city for centuries, was reduced to rubble as Iraqi forces closed in on ISIS's last bastion.
Children suffer the most from terrorism and militant attacks, health professionals and security analysts say.
The car bomb killed at least 34 people and injured 58 others, as government employees and other customers queued to withdraw salaries ahead of Eid ul Fitr.
Seven Taliban militants battled with police in Gardez, killing 5 officers and injuring 22 Afghans, most of them civilians.
Afghan National Defence and Security Forces have already launched an operation to re-take the area from ISIS, officials say.
The Taliban-allied Haqqani Network says it had no hand in recent bombings, but Afghan officials and analysts dismiss the claims.
Political and religious leaders appealed for peace and dialogue after a funeral bombing in Kabul killed at least 7 people on June 3.
Measures include installation of four security gates at key checkpoints in the Afghan capital.
The main suspects include the Afghan Taliban, ISIS, Haqqani Network and al-Qaeda.