“Heroes of Might and Magic V: Tribes of the East”

Immediately – how so? Like, right away? :D In the fifth game, it was specifically designed so that the Capitol could only be built at the highest level of city development; by the time you reach that level, you'll have already done a lot of other things.