The largest cities at varying points in historical time
Here is the list, courtesy of kottke.org. Fez as the largest world city in 1170 was a surprise to me. At 300 A.D. the list leaves the Middle East, breaking into Pataliputra (Patna), India. I am not sure what kind of data they are using for the New World at earlier points in time.