A Distant Mirror: The Calamitous 14th Century, by Barbara Tuchman (more famously known for the Guns of August).
Nonfiction, but really entertaining. A must read because it's insightful on how different but similar human beings can get. It's more than just a history imo. Also a period of European history people think is important, but rarely read up on.