Shizuko wa Ore no Yome

A princess from the Heian Period married an oni, and upon her death, he turned to stone from sorrow. A millennium later, the princess is reborn, and on her sixteenth birthday, the oni awakens to find her.