Beginning in the early 6th century , Tsushima was a province of Japan , known as Tsushima Province .
Beginning in the early 6th century , the island was a province of Japan , It was called Tsushima Province .