Very comprehensive history of Paris (and some other cities and countries, naturally, as they came into conflict or contact with it), from the Romans to Napoleon Bonaparte.

It's not short but it's not burdensome either. The author does tell a story; a bunch of them, in fact, recounting legends and famous accounts of conquerors, barbarians, kings, and paupers.