Usually novels in the form of legends or histories leave me a little cold because the narration style usually draws back from the characters' interior lives. It's not always an insurmountable problem, though. Ursula K. Le Guin's A Wizard of Earthsea is a book that I learned to love despite the withdrawn, almost cool narrative voice, and it seems that The Empress of Salt and Fortune by Nghi Vo might be another.
When Cleric Chih (along with their intelligent bird companion, Almost Brilliant) comes to inventory the goods of the Imperial residence at Lake Scarlet, they also gradually learns the story of the exiled barbarian empress who most famously lived there. Her teacher is an old woman called Rabbit, who as a low-class girl from the provinces became the servant of the empress In-yo.
( Cut for some mild spoilers )