The primitive Christians lived only for heaven, and in every step looked up to God, regardless of all lower pursuits or meaner advantages that could interfere with their great design of knowing and loving him. This constant attention to God awed them in their retirements; this gave life and wings to their devotions, and animated them to fervour in all their actions; this carried them through the greatest difficulties and temptations, and supported them under all troubles and afflictions.
The remains of Praxedes and Pudentiana were buried in the Catacomb of Priscilla, nicknamed the "Queen of the Catacombs" for its many martyrs and popes. Later, they became associated with a Roman church, Titulus Pudentis, which is presumably named for their father, Saint Pudens, and was also known as the Ecclesia Pudentiana. (This association may have led to Potentiana coming to be known as Pudentiana.)
The two female figures offering their crowns to Christ in the mosaic of the apse in St. Pudentiana are probably Potentiana and Praxedes. The veneration of these martyrs therefore was in the fourth century connected in a particular manner with the "Titulus Pudentis". About that time a new church, "titulus Praxedis", was built near Santa Maria Maggiore, and the veneration of St. Praxedes was now especially connected with it. When Paschal I (817-824) rebuilt the church in its present form he translated to it the bones of Sts. Praxedes, Potentiana, and other martyrs. St. Pudentiana's feast is observed on 19 May, St. Praxedes's on 21 July.