Les relíquies del prepuci van començar a aparèixer a Europa durant l'edat mitjana. La primer referència que hi ha correspon al 25 de desembre del 800, quan Carlemany li va donar al papa Lleó III, en el moment que el papa el va coronar emperador. Carlemany va afirmar que un àngel li havia dut mentre pregava al Sant Sepulcre, encara que un informe més prosaic diu que va ser un regal de noces de l'emperadriu bizantina Irene. El Papa el col·locà en el sancta sanctorum de la basílica del Laterà a Roma amb altres relíquies. Posteriorment, la seva autenticitat va ser considerada confirmada per una visió de Santa Brígida de Suècia. El prepuci es va perdre durant el saqueig de Roma en 1527. El soldat alemany que el va robar va ser capturat, més tard aquell mateix any, al poble de Calcata, a 47 km al nord de Roma. Portat a la presó, va amagar el reliquiari enjoiat a la seva cel·la, on va romandre fins al seu redescobriment el 1557.