The largest city in the world with population bigger than London and New York combined

It was originally a small fishing village called Edo, before it grew into a huge capital by 1868.