St. Praxedes - Legendary material. - http://www.catholic.org/saints/saint.php?saint_id=772
For All the Saints - Short essay on St. Praxedes (also called Praxides) says that she was martyred in the second century. Her feast is no longer on the general calendar. - http://www.saintpatrickdc.org/ss/0721.htm#prax
Catholic Encyclopedia - St. Praexedes, also known as St. Praxedes, Praxedis, or Praxidis, has been venerated since the fourth century at the latest. - http://www.newadvent.org/cathen/12344b.htm