When was Tokyo discovered?

Tokyo was not discovered, it was founded. It is believed that the city was first settled in the 6th century, and was originally called Edo. In 1868, the city was renamed Tokyo and became the capital of Japan.