As early as 1037, a church dedicated to Pope St Celestine, of which no trace remains, stood at Pietole in a hamlet that once existed by the River Mincio.

The rediscovery of the body of St Celestine continued to be celebrated until 1888 on the diocesan liturgical calendar after his body had been hidden at Pietole when the person transporting it died.

The facade of the new parish church of Pietole Nuova, built between 1833 and 1835, was designed by Giovanni Battista Vergani and scenes from the papacy of St Celestine I appear above a bronze portal by the sculptor Maffeis (1978).