One of the popular ones could be 'The Name of the Wind' as well. Although it has a more of a high - fantasy feel, it also has historical undertones. The story is told by Kvothe, a legendary figure, about his life which is full of magic, adventure and his journey to become who he is. It's a really engaging story that many people love.
I think 'A Discovery of Witches' is quite popular. It has a historical backdrop with a lot of magical elements. It's about a witch who discovers an ancient manuscript that sets off a chain of events involving vampires, demons and other magical beings.