The Nihon Shoki (the second oldest book on the history of Japan, published in 1720) tells the story of how Emperor Yūryaku Tennō punishes one of his servants with a tattoo on his face.
References:
Wikipedia
