Le papyrus magique démotique a été découvert à Thèbes, avec d'autres papyri, au début du XIX^e siècle et a été acheté par le consul suédois à Alexandrie, Giovanni Anastasi (178-1860). Selon les éditeurs, le papyrus devait déjà être divisé en deux et ils avancent la possibilité qu'Anastasi a acquis les deux parties à des moments différents. En effet, quand le consul vend sa collection égyptienne au gouvernement néerlandais en 1828, ce dernier n'acquiert qu'une partie du papyrus (connu désormais sous la cote pLeiden I 383) ; plus tard, en 1857, une nouvelle vente permet au British Museum d'acquérir l'autre partie du papyrus (connu désormais sous la cote pBM 10 070).
La portion conservée à Leyde constitue la première partie du papyrus (col. I-X, la portion conservée à Londres, la seconde (col. X-XXIX). La dernière colonne du papyrus de Leyde forme une seule colonne avec la première du papyrus de Londres.