At the beginning of the five-minute recording, the woman appears in front of her father and an IS fighter who states that she will be the first woman in the central Syrian province of Hama to be stoned for adultery.
She is seen begging for forgiveness from her father, but he refuses at first. A jihadi then persuades him to forgive her so her soul can ascend to heaven.
The man leads his daughter to a hole dug in the ground, then gathers stones which are then used by the IS members to pelt the woman with until she dies.
The authenticity of the video could not be independently verified and it was unknown when the stoning occurred.
In July, two Syrian women were executed by stoning in the northern province of Raqqa, the IS's main stronghold in Syria, on similar charges.
The IS proclaimed an "Islamic caliphate" in the Syrian and Iraqi territories under its control in late June.