She was around 500 years old when she met the main protagonists. Tamayo thrived during the same time as Yoriichi Tsugikuni, the demon slayer who gave her hope in defeating Muzan. She could have turned into a demon even before that.