Sfânta Polixenia s-a născut în Spania, a trăit în primul secol după Nașterea lui Hristos și a fost ucenica sfinților Apostoli. A îmbrățișat creștinismul după predica sfântului Apostol Pavel. Polixenia a fost răpită de un păgân și dusă în Grecia, unde, prin voia lui Dumnezeu, a rămas nevătămată. În Grecia, l-a întâlnit pe sfântul Apostol Petru și apoi a fost ascunsă de răpitor în orașul Patras, unde a fost botezată de sfântul Apostol Andrei, Întâiul Chemat.
Polixenia a fost martoră la suferințele sfântului Andrei, care, în ciuda chinurilor, continua să predice. Cuvintele lui au atins-o profund și s-a întărit în credință. După moartea sfântului Andrei, a decis să predice creștinismul și s-a întors în Spania împreună cu sfântul Onisim pentru a-și converti semenii.
Pentru aproape patruzeci de ani, sfânta Polixenia a răspândit activ creștinismul, oferind un exemplu de viață evlavioasă. Ea și sora ei, Xantipa, au convertit mulți păgâni la creștinism. Sfânta Polixenia a adormit în pace în jurul anului 109 după Nașterea lui Hristos, păstrându-și fecioria până la sfârșitul vieții sale.
