По всей видимости, это был Рим.
К численности в миллион человек почти вплотную подобрался его ближайший конкурент, столица другой, более древней средиземноморской супердержавы - Карфаген. Согласно древним источникам, в VII веке до н.э., на вершине своего расцвета, население Карфагена достигло 700 тысяч человек. (Впрочем, археологи сомневаются в этой цифре, считая её сильно завышенной, потому что эта цифра, как выяснилось, не согласуется с реальной площадью раскопанного города. google.ru )
Вторым к этой планке подобрался Рим. Там регулярно проводились переписи населения. csun.edu Согласно переписи 70 года до н.э. численность Рима - 900 тыс. человек, согласно переписи 23 года до н.э - 4 миллиона человек. Значит, где-то в 50 году до н.э. Рим перевалил через миллион человек.