Have you tried Children of the Nile and/or Emperor: Rise of the Middle Kingdom (both are from the creators of Caesar/Pharao/Zeus and are available here on GOG) ?

I also recommend Tropico series.

Has anyone mentioned Block'hood yet?
https://www.gog.com/game/blockhood

It's kind of weird but definitely a building game.

I second the suggestions of Children of the Nile and especially Emperor: Rise of the Middle Kingdom. Both are beautifully done and not overly focused on combat or pushing you too fast to complete goals to the detriment of enjoying laying out your city.

I would also urge you to take another look at Banished. I really enjoyed it and didn't find it stressful after the first learning build or two. With just a bit of consideration for future layout and working 'hubs' it can be both relaxing and yet interesting. Once you get a feel for it, it becomes fun to challenge yourself with the various achievements. Just don't build too many houses at once, or you'll cause divorces to start happening and end up without a whole generation of needed workers being born!

Kingdoms and Castles: https://www.gog.com/game/kingdoms_castles

Valhalla Hills: https://www.gog.com/game/valhalla_hills

Northgard (EA): http://store.steampowered.com/app/466560/Northgard/

From me +1 for .
Emperor: Rise od the Middle Kingdom

If you're not sure, here is demo.
Emperor: ROTK demo

not so much stressful as difficult, it is difficult to get the right balance, and then they all die...

now this... this is stressful...


and another left-field suggestion - Planetcoaster ohhh... and it is worth every penny. it is very good.