Η Αγία Πολυξένια ήταν από την Ισπανία, έζησε τον πρώτο αιώνα μετά τη Γέννηση του Χριστού και ήταν μαθήτρια των αγίων Αποστόλων. Αποδέχθηκε τον Χριστιανισμό μετά την κήρυξη του Αγίου Αποστόλου Παύλου. Η Πολυξένια απήχθη από έναν ειδωλολάτρη και μεταφέρθηκε στην Ελλάδα, όπου, με τη χάρη του Θεού, παρέμεινε αβλαβής. Στην Ελλάδα, συνάντησε τον Άγιο Απόστολο Πέτρο και στη συνέχεια κρύφτηκε από τον απαγωγέα της στην πόλη Πάτρα, όπου βαπτίστηκε από τον Άγιο Απόστολο Ανδρέα τον Πρώτο Καλούμενο.
Η Πολυξένια ήταν μάρτυρας των βασανιστηρίων του Αγίου Ανδρέα, ο οποίος, παρά τα βάσανα, συνέχιζε να κηρύττει. Τα λόγια του την άγγιξαν βαθιά και ενισχύθηκε στην πίστη της. Μετά τον θάνατο του Αγίου Ανδρέα, αποφάσισε να κηρύξει τον Χριστιανισμό και επέστρεψε στην Ισπανία με τον Άγιο Ονήσιμο για να μεταστρέψει τους συμπατριώτες της.
Για σχεδόν σαράντα χρόνια, η Αγία Πολυξένια διαδίδει ενεργά τον Χριστιανισμό, δίνοντας το παράδειγμα μιας ευσεβούς ζωής. Αυτή και η αδελφή της Ξανθίππη μετέστρεψαν πολλούς ειδωλολάτρες στον Χριστιανισμό. Η Αγία Πολυξένια αναπαύθηκε ειρηνικά γύρω στο 109 μετά τη Γέννηση του Χριστού, διατηρώντας την παρθενία της μέχρι το τέλος της ζωής της.
