The mausoleum in al-Awja has been reduced to a pile of rubble
Footage filmed by the Associated Press shows all that remains of the once-lavish mausoleum in the village of al-Awja are pillars that held up the roof.
Iraqi forces and Iranian-backed Shia militia are battling to drive Islamic State (IS) militants from Tikrit.
Last year, the local Sunni population said they had removed Saddam?s body and taken it to an unknown location.
The capture of the tomb came as fighting intensified north and south of Tikrit on Sunday as Iraqi security forces vowed to reach the city centre within 48 hours.
The footage shows the mausoleum, south of the city, reduced to concrete rubble.
Poster-sized pictures of Saddam that once covered it have been replaced with Shia militia flags and pictures of militia leaders, including Iranian General Qassem Soleimani who advises the Shia militias.
AP said that its crew was embedded with the Iraqi military and may have been subject to reporting restrictions.
?This is one of the areas where IS militants massed the most because Saddam?s grave is here,? said Captain Yasser Nu?ma, an official with the militias.
?The IS militants set an ambush for us by planting bombs around.?
IS said last August that the tomb had been completely destroyed but local officials denied this, saying it had been ransacked and suffered only minor damage.
Saddam Hussein, who was from Tikrit, was captured by US forces in 2003.
An Iraqi tribunal convicted him of crimes against humanity for the killings of Shia Muslims and Kurds and hanged him in 2006. His body had been kept in the mausoleum since 2007.
It featured a marble octagon with a bed of fresh flowers at the centre, covering the place where the body was buried.
According to Iraqi media, loyalists removed his remains last year amid fears that it would be disturbed in the fighting.
Tikrit was overrun by IS last June and several hundred militants are believed to be holding out there.
The pro-government force ranged against them includes about 3,000 Iraqi troops with 20,000 Shia militiamen and a much smaller force of Sunni tribesmen.
Iraqi officials consider the city?s recapture as a vital stepping stone to other IS-held territory, including Mosul ? the country?s second largest city.