Origins was fantastic - they put in a lot of work on historical accuracy (or at least informed guesses, where evidence was scarce).

They even offer separate learning modes called historical tours where you can wander the entire world and learn about history/culture through little guided interactions.