Verket, som anses vara ett av mästerverken från Antonio Canovas tidiga skapelsefas, har inskriptionen "Canova Roma 1796" på baksidan. Skulpturen beställdes av förvaltaren Tiberio Roberti (1749-1817) från Bassano, en vän till konstnären, och föregicks av en ritning från Bassanos anteckningsbok Eb och två skisser, en i lera, som nu finns i samlingarna i Musei civici i Venedig, och en i terrakotta, som fortfarande finns i Canovas samling i Musei Civici i Bassano del Grappa, samt av en gipsmodell, som identifierats som en skulptur i Musei civici i Padua. I april 1794 arbetade man på skulpturen och den färdigställdes troligen omedelbart efter Kristi himmelsfärd 1796.På grund av ekonomiska svårigheter i samband med Napoleons strider på den venetianska landsbygden avstod Roberti 1797 från att köpa skulpturen. Den venetianske kritikern Francesco Milizia hjälpte Canova att hitta en ny köpare i Giovanni Priuli (1763-1801), en venetiansk riksrevisor vid den heliga rotans tribunal, som praktiskt taget blev ägare till verket före juni 1797, utan att dock komma i besittning av det.Under direktoriets tid köptes skulpturen för 1 000 zecchini (dubbelt så mycket som ursprungligen budgeterat!) av Jean-François Julliot, en marchand, en man med stor rikedom som fick sitt ursprung i paramilitära leveranser under Napoleons fälttåg i Italien och Egypten. Julliot, som var representant för den cisalpinska republiken i Rom, tog med sig Magdalena till Paris, där den blev det första verk av Canova som nådde den franska huvudstaden. Därefter gavs verket till Giovanni Battista Sommariva (1757-1826), en ledande medlem av det milanesiska triumvirat som hade styrt den andra cisalpinska republiken mellan 1800 och 1802, som ställde ut det på Parissalongen 1808. Hans bländande framträdande mottogs med stor entusiasm av publiken och utlöste en debatt inom konstkritiken om konstnärens val när det gäller gränserna mellan måleri och skulptur och den möjliga interferensen mellan de två konstarterna.I Den botfärdiga Magdalena formade Canova marmorn till dess extrema möjligheter, och gick från den extrema slätheten hos Magdalénas patinerade kropp till den knappt grovhuggna och grova behandlingen av den sockel som hon står på. Korsets förgyllda bronsinsats, tillsammans med tårarnas realism och det flödande håret som konstnären behandlade med vax blandat med svavel för att återställa färgen, verkar vara en medveten meditation över möjligheterna att uppnå samma effekter i skulptur som i måleri.