To go a little further in the Wayback Machine... I'd give a recommendation for the works Kushiel's Dart, Kushiel's Chosen, and Kushel's Avatar by Jacqueline Carey. Not so much a rewrite of modern history, these take place in an alternate ancient history. It is set in Europe... timeline is difficult to pin down, best narrowed down to late medieval to early Renaissance eras.
It's a view of the world with just a mere twist of the religious tellings of various cultures. It covers Christianity and Judaism with a swirling of Nordic myths and Druidic rituals. It's not preachy or anything, but it makes you think about religions in our cultures & how we've been molded by them.
And it's just really really good storytelling to boot
