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