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