The first we have written proof for was approximately 1155 BCE at the Egyptian royal necropolis at Deir el-Medina. See a translation of the document recording it here.