Scheherazade is one of the four Magi in the current era. It is revealed she has lived for over 200 years supporting the Rem Empire as a great priest.
Her name is based from the Persian queen, Scheherazade who tells her stories to King Shahryar in "One Thousand and One Nights" stories.
In chapter 177 of the manga it is revealed that she, just like Titus, is actually a clone created by the real Scheherazade. The real magi Scheherazade is 268 years old and cannot walk anymore, she is resting somewhere hidden in the Reim Empire.