Het werk, dat als een van de meesterwerken van Antonio Canova's vroege creatieve fase wordt beschouwd, draagt aan de achterzijde de inscriptie "Canova Roma 1796". In opdracht van de Bassano-administrateur Tiberio Roberti (1749-1817), een vriend van de kunstenaar, werd het beeld voorafgegaan door een tekening uit het Bassano-schrift Eb en twee schetsen, een in klei, nu in de collecties van het Musei civici in Venetië, en een in terracotta, nog steeds in de Canova-collectie in het Musei Civici in Bassano del Grappa, en door een gipsmodel, geïdentificeerd als een beeld in het Musei civici in Padua. In april 1794 werd aan het beeld gewerkt en het werd waarschijnlijk onmiddellijk na de Hemelvaart van 1796 voltooid.In 1797 zag Roberti, vanwege economische moeilijkheden in verband met de gevechten van Napoleon op het Venetiaanse platteland, af van de aankoop van het beeld. De Venetiaanse criticus Francesco Milizia hielp Canova een nieuwe koper te vinden in Giovanni Priuli (1763-1801), een Venetiaanse rijksauditeur bij het Tribunaal van de Heilige Rota, die vóór juni 1797 virtueel eigenaar werd van het werk, zonder het echter in bezit te krijgen.Tijdens de periode van het Directorium werd het beeld voor 1.000 zecchini (tweemaal zoveel als oorspronkelijk begroot!) gekocht door Jean-François Julliot, een marchand, een man met grote rijkdom verkregen uit para-militaire leveringen tijdens Napoleons campagnes in Italië en Egypte. Als vertegenwoordiger van de Cisalpine Republiek in Rome nam Julliot de Magdalena mee naar Parijs, waar het het eerste werk van Canova werd dat de Franse hoofdstad bereikte. Vervolgens werd het werk verkocht aan Giovanni Battista Sommariva (1757-1826), een vooraanstaand lid van het Milanese driemanschap dat tussen 1800 en 1802 de tweede Cisalpijnse Republiek had geregeerd, die het tentoonstelde op de Parijse Salon in 1808. Zijn oogverblindende verschijning werd door het publiek met groot enthousiasme begroet en leidde tot een debat in de kunstkritiek over de keuzes van de kunstenaar met betrekking tot de grenzen tussen schilderkunst en beeldhouwkunst en de mogelijke interferentie tussen beide kunsten.In de Boetvaardige Magdalena kneedde Canova het marmer tot zijn uiterste mogelijkheden, van de extreme gladheid van Magdalena's gepatineerde lichaam tot de nauwelijks geruwde en ruwe behandeling van de sokkel waarop zij staat. De vergulde bronzen inzet van het kruis, samen met het realisme van de tranen en het wapperende haar dat de kunstenaar behandelde met was vermengd met zwavel om de kleur te herstellen, lijken een bewuste meditatie over de mogelijkheden om in de beeldhouwkunst dezelfde effecten te bereiken als in de schilderkunst.