A beast of a "city builder" game. The diveristy and color of it's world is an achievement only surpased by its sequel. It has been ported to modern PCs, so you should go and check it out while you can.
Based on arguably one of the most deep tabletop settings, KoDP aims to make you a king of a soon-to-be-colonized region. Starting from a lowly trive of Orlanthi (think of viking settlers), you rise to the throne by mixing all types of interactions with your neighbors, from submition via conquest to demonstrating your divine origins by completing trials that make echo of ages past.
Overall, an achievement in roleplay games, completely recommended