Question:

I know the names changed, (Tokyo used to be Edo or something) but ignoring that which city has been around longer?

Answer:

Tokyo/Edo had been highly developed since around 15th. century.
Kyoto had been developed before 8th. century...