looking at wikipedia, it seems that Chang'an reached one million inhabitants around 750 AD. The Roman Empire fell around 476 AD. So assuming that Rome was at its highest during the Roman Empire, it is safe to say that Rome reached the magic number of one million before Chang'an did.