Saddam Hussein’s tomb was almost completely destroyed during the fighting near Caviar in Tikrit.
Footage taken by the shows that all that remains of the once magnificent mausoleum in the village of Al-Auja are some pillars.
Iraqi forces and Iran-backed Shiite militias are fighting to expel Islamic State (ISIL) militants from Tikrit.
In 2014, the local Sunni population said it had removed the body of the former Iraqi leader and taken him to an unknown location.
The tomb was seized as fighting intensified north and south of Tikrit on March 15, when Iraqi security forces promised to reach the city center within 48 hours.
The footage shows a mausoleum south of the city, converted into concrete rubble.
Photos of Saddam Hussein the size of a poster that once covered the grave have been replaced by flags of Shiite militias and images of militia leaders, including Iranian General Kasem Saleimani, who advises the Shiite militia.
Many in the Iraqi Sunni community suspect that Saddam Hussein’s grave was deliberately destroyed by Shiite militias.
The AP said its crew was included in the Iraqi military and may have been subject to restrictions.
“This is one of the areas where ISIS militants are most massive, because this is Saddam’s grave,” said Captain Yasser Numa, a police officer.
“ISIS militants ambushed us by planting bombs around.”
In August 2014, ISIS said the tomb had been completely destroyed, but local officials denied this, saying it had been looted and suffered only minor damage.
Saddam Hussein, a native of Tikrit, was captured by US forces in 2003.
An Iraqi tribunal convicted him of crimes against humanity for killing Shiite Muslims and Kurds and hanged him in 2006. Saddam Hussein’s body has been kept in a mausoleum since 2007.
In the mausoleum was a marble octagon with a bed of fresh flowers in the center, which covered the burial place of Saddam Hussein’s body.
According to Iraqi media, last year loyalists removed the remains of Saddam Hussein amid fears that he would be violated in battle.
Tikrit was captured by ISIS in June 2014, and is believed to have held several hundred militants there.