The space one is called Space Engineers.
Civ would work too, I loved Civ 2 at that age. Or something similar but with a little more flavour like Endless Legend. on 3DS maybe something like Rune Factory 4 (or the loosely similar Factory Life) - a charming mix of farming/life sim/strategy game and vaguely zelda-ish Action RPG. Or Harvest Moon which is the exact same game as Rune Factory without the RPG element.
I kind of half want to say something crazy and suggest Europa Universalis IV actually, but that would seem extremely boring and densely complicated to the majority of kids. But man that (and CKII, which is much worse at teaching new players how to play I would suggest) are the ultimate games for a history fan and have so much freedom. I would have been into them at that age and had similar interests to your kid. That's the stupid wildcard suggestion though.