The army, along with militias loyal to the government, seized the city and chased out ISIS fighters, al-Ikhbariya TV reported. The Russian air force was key in taking back Palmyra, according to Syria's state-run SANA news agency, quoting army command.
"This victory helps in further tightening the noose around ISIS terrorists," the army told the news agency.
Syria's army marched toward the city, dismantling explosives left behind by the terror group.
By Sunday, the army had seized the entire city, state media reported.
Months of destruction
The army's seizure comes after the Islamic extremist group went on a months-long rampage of destruction.
Syria said ISIS destroyed two Muslim holy sites: a 500-year-old shrine and a tomb where a descendant of the Prophet Mohammed's cousin was reportedly buried.
Antiquities expert beheaded
UNESCO, the U.N. agency that documents the world's most important cultural and natural sites, called the temple's destruction a war crime.
Palmyra, in the Homs countryside northeast of Damascus, was a caravan oasis with various influences.
Unapologetic
Irina Bokova of UNESCO said the world body plans to review the damage.
"For one year, Palmyra has been a symbol of the cultural cleansing plaguing the Middle East," Bokova said.
"As soon as security conditions allow, UNESCO is ready to go to Palmyra with those responsible for Syrian antiquities on a mission to evaluate damage."
Bokova said those responsible for the destruction will be punished.
ISIS claims it's in control
After news that Syrian troops were poised to retake Palmyra last week, ISIS released a video claiming it controls the city.
It shows the city's deserted streets and cuts to an ISIS militant sitting on a tank, saying the group will defeat any forces that enter the city. The video shows a panoramic shot of Palmyra's ruined historical site.
CNN cannot independently verify the authenticity of the video.
CNN's Michael Martinez, Yousuf Basil and Archith Seshadri contributed to this report.