L'origine exacte du papyrus n'a pas été correctement documentée à l'époque, ce qui était courant chez les premiers égyptologues, mais il a probablement été retrouvé lors de l'expédition de Vladimir Golenishchev en 1884-85 dans le Ouadi Hammamat, qui était la principale route commerciale entre le Nil dans le sud de l'Égypte et le port d'Al-Qusair sur la mer Rouge. Les vestiges archéologiques de l'oued Hammamat montrent qu'il a été une voie de transbordement majeure pour les marchandises voyageant entre Koptos, sur le Nil, et Al-Qusair sur la mer Rouge depuis l'époque pré-dynastique, et qu'il a continué à être utilisé tout au long de l'histoire de l'Égypte pour le transbordement entre le Nil du sud de l'Égypte et la mer Rouge.
Le papyrus utilise le dialecte égyptien du Moyen Empire, et bien que plusieurs égyptologues l'aient traduit, le manuscrit original n'a pas encore été publié sous forme photographique. Cette traduction, comme toutes les traductions modernes, est donc basée sur une source secondaire, en particulier la transcription hiératique de Vladimir Golenishchev dans Les papyrus hiératiques, publiée en 1913 sous le nom de W. Golénischeff. W. M. Flinders Petrie estimait que le dialecte et la forme du hiératique utilisés permettaient de dater le texte au plus tard de la 12ᵉ dynastie, à l'apogée de l'Empire du Milieu.