We have a number of Greek papyrus documents from Egypt in the late third and early fourth centuries dealing with the activities of Sotas, Bishop of Oxyrhynchus. This paper argues that these papyri form a cohesive archive and give us an insight into the day to day functions of an Egyptian bishop at this time. They also allow us to discuss issues of literacy and written communication in the early Egyptian church and their importance to the communities.