It did start with a center. What is currently the imperial palace was originally Edo castle that Tokugawa built when he decided to move the capital there. But it was a castle city like any other once it was built.

But as people moved there and the daimyō’s money flowed in, it began growing outwards engulfing the surrounding towns and villages. The exact type of growth you ascribe to London and Paris.