Две родные сестры, Ксанфиппа и Поликсения, жили в Испании в апостольский век. О Христе они впервые услышали от апостола Павла, когда тот проповедовал в их стране. Ксанфиппа приняла христианство вместе со своим мужем Провом; младшая сестра тогда ещё оставалась язычницей.

С Поликсенией случилась беда: её красотой прельстился человек, который силой увёз её в Грецию. По пути, на корабле, она услышала проповедь апостола Петра и уверовала. В Греции её укрыли христиане — в городе Патры Ахайской области, — и там она приняла крещение от самого апостола Андрея Первозванного. Поликсения была свидетельницей его чудес и стояла у креста, на котором апостола распяли.

После кончины апостола Андрея Поликсения вернулась в Испанию, и дальше сёстры трудились вместе: обращали ко Христу язычников. Около сорока лет длилась эта проповедь. Ксанфиппа разделяла подвиг и труды сестры, а её собственным полем стал многолюдный Толедо — оттого в святцах она и называется Толедской. Поликсения преставилась около 109 года, до конца сохранив девство.

Известное изображение сестёр — миниатюра Минология императора Василия II, созданного в Константинополе в 985 году и хранящегося ныне в Ватиканской библиотеке: там они представлены вдвоём. Преподобных жён на иконах принято писать в длинном покрывале и тёмном одеянии, со свитком или крестом в руке. Церковное празднование — 6 октября.