While that is doubtlessly true, I'd have to say that it depends on your definition of medieval.
In the year 100, there were four cities larger than 200,000.
In the year 1000, there were three cities larger than 200,000.
In the year 1500, there were five cities larger than 200,000.
Source...