Свята Поліксена була родом з Іспанії, жила в першому столітті по Різдву Христовому і була ученицею святих Апостолів. Вона прийняла християнство після проповіді святого Апостола Павла. Поліксену викрав язичник і відвіз до Греції, де, завдяки Богу, вона залишилася неушкодженою. У Греції вона зустріла святого Апостола Петра і потім була схована від викрадача в місті Патри, де прийняла хрещення від святого Апостола Андрія Первозванного.
Поліксена стала свідком мук святого Андрія, який, незважаючи на страждання, продовжував проповідувати. Його слова глибоко торкнули її, і вона зміцнилася у вірі. Після кончини святого Андрія вона вирішила проповідувати християнство і повернулася до Іспанії зі святим Онисимом, щоб звернути своїх співвітчизників.
Протягом майже сорока років свята Поліксена активно поширювала християнство, подаючи приклад благочестивого життя. Вона та її сестра Ксантиппа звернули багатьох язичників у християнство. Свята Поліксена мирно спочила близько 109 року по Різдву Христовому, зберігши дівоцтво до кінця свого життя.
