We have always been awed by stunning cities, other cities of other countries in fact. But before great cities became, they have gone through a series of change and challenges to be where they are today