Throughout history are scattered many tales which prove the old saw (yes, saw), Truth is stranger than fiction. So I think I may prove this by listing some history books which are not dry and dull in their subject matter, which shall prove the saying indeed.
The Birth of Britain, by Sir Winston Churchill. An abridged version is probably easier to find, and ought to be quite good. Churchill was a good writer, surprisingly, and his book was fascinating to me, as I love British history. All in all, not a bad book.
Anything by Theodore Roosevelt. His subject matter is good, he had first-hand knowledge of some of it, and his writing style is smooth. He did not use superfluous words, and so for these among other reasons I point him out as a decent raconteur.
And then, if your tastes run in the direction of dusty, dry tomes of history, the Cambridge Histories are pretty good. They are in multiple volumes, and multiple sets; one for the middle ages, one for the Renaissance, so on and so forth. The library is your best bet to find these; I don’t believe they are in the reference section, though other libraries may put them there (I don’t know).
Well, I hope this is enough to help you out to start with. Enjoy!