I recently read Empire of Sin: A Story of Sex, Jazz, Murder, and the Battle for Modern New Orleans by Gary Krist (2015).
This was a work of non-fiction, but read like a historical novel. GK wonderfully details the history of New Orleans, giving an intriguing view of the social, religious, political, racial, and criminal forces that have continually pressed, or bulldozed, their respective influences on the "life" of the Crescent City.
GK's accounting focuses primarily on the time period of the 1890s to the early 2000s. He skillfully describes the entanglements of the forces mentioned in the paragraph above and the characters personifying those forces, and how each have imposed their perspective and imprint on the city we know as New Orleans.
Loved it! Beignets anyone?