Just a week after authorities announced an offensive to push the jihadists from one of their last major urban strongholds in Iraq, the Joint Operations Command said Iraqi forces held all 29 districts of the city and were pursuing final mopping up operations.
Pro-government fighters could already be seen celebrating, waving Iraqi flags and flashing victory signs as their tanks rolled through the streets.
The offensive comes just weeks after Iraqi forces retook second city Mosul from IS, in their biggest victory since the jihadists seized control of large parts of Syria and Iraq in mid-2014.
The loss of Tal Afar, in northern Iraq between Mosul and the Syrian border, will deprive IS of what was once a significant hub for movement between the Syrian and Iraqi components of the self-styled "caliphate" it declared three years ago.
More From This Section
Yesterday, Iraqi forces took control of the city centre and Tal Afar's Ottoman-era citadel.
Nearby, a huge crater could be seen today at the base of the city's main mosque, a testament to the intensity of the air strikes that battered the city.
Government troops and units of the Hashed al-Shaabi paramilitary coalition launched the assault last Sunday after weeks of coalition and Iraqi air strikes.
Progress in Tal Afar was far more rapid than in Mosul, which fell to Iraqi forces only after a gruelling nine-month battle.
Officials have said they hope to announce victory by Eid al-Adha, the Muslim holiday set to start in Iraq on September 2.
The next target in the area was the town of Al-Ayadieh 15 kilometres north of Tal Afar and strategically located on the road between the city and the Syrian border.
Pro-government forces faced an obstacle course of roads blocked with earth embankments and strategically parked trucks, as well as sniper and mortar fire during the battle for Tal Afar.
Troops also said they discovered a network of underground tunnels used by IS to launch attacks behind lines of already conquered territory, or to escape.
Most of the city's 2,00,000-strong population had fled after IS seized it. Until its takeover by IS, Tal Afar was largely populated by Shiite Turkmen, whose beliefs are considered heretical by the Sunni jihadists of IS.
"They destroy homes because of the fighting, but also to stop residents from returning," he told AFP.
The jihadist group has lost much of the territory it controlled and thousands of its fighters have been killed since late 2014, when the US-led international coalition was set up to defeat the group.
Once Tal Afar is retaken, Baghdad is expected to launch a new offensive on Hawija, about 300 kilometres north of the Iraqi capital.
IS is also present in the vast western province of Anbar, where it controls several zones along the border with Syria, including the Al-Qaim area.
Despite its losses in Iraq and Syria, IS has continued to claim responsibility for attacks carried out by its members or supporters abroad, including this month's deadly attacks in Spain and knife attacks in Russia and Brussels.