Old capital of Japan changed to Tokyo (5)

I believe the answer is:

kyoto

I'm a little stuck... Click here to teach me more about this clue!

'old capital' is the definition.
(I've seen this before)

'japan changed to tokyo' is the wordplay.
'tokyo' anagrams to 'KYOTO'.
But, I'm not clear how this is indicated.

'of' is the link.

Can you help me to learn more?

(Other definitions for kyoto that I've seen before include "Old Japanese capital" , "Former Japanese capital city - Tokyo (anag)" , "Japanese capital before 1868" , "City of agreement on global warming" , "Tokyo (anag) - former capital of Japan" .)

I've seen this clue in The Globe and Mail.

Want a hint initially instead of a full solution? Install my app