Se quer 100% construção de cidade, vai de cities skylines, com uns mods é o melhor jogo do gênero
Se quer algo que não seja um simples passeio no parque, vai de Anno, lá o foco é a produção, ainda tendo combate como tempero
Se quer fazer uma colônia medieval, vai de Medieval Dynasty, nele tu controla um personagem que estabelece uma vila, sendo tudo em primeira pessoa, tendo que trazer novas pessoas para a vila, casar, ter filhos e depois que morrer, seguir a vida com o teu herdeiro, sendo que o gameover acontece se tu morrer sem nenhum herdeiro adulto
Outro medieval é o Banished, só que esse é bem mais difícil, complexo e com um inverno brutal
Algumas outras sugestões são o Simcity 3000, OpenTTD, Frostpunk e Civilization