More like the ancient times from what I can remember. If you are looking for a city-building game that takes place in the medieval days I would go for Medieval Lords.
I'd reccomend Rise of Nations. It was one of the best games I've played and I started 3 years ago. I believe there was a demo but if you want the full, you gotta buy it.