The Nihon Shoki (second oldest book on the history of Japan, published in 1720) mentions the story "of the eye of Azumi", where the Emperor Richū Tennō uses tattooing as a penalty to punish a crime.
References:
Wikipedia
