Преподобна Ксения Римлянка се родила в Рим като дъщеря на знаменит сенатор и носила името Евсевия.
Когато станала девойка, родителите й я сгодили за един велможа и сенатор. Евсевия избягала с двете си служителки, с които прекарала цялото си детство. Преоблечени в мъжки дрехи, снабдени с малко злато за най-дребните си разноски, те се промъкнали в потайна нощна доба през случайно отключените порти на бащиния дом и успели да се качат на един кораб за далечна Александрия. Оттам доплували до остров Коа, който се намирал на 54 километра южно от Халикарнас, в малоазийска Кария. На малкото островче Евсевия наела една бедна къщица и помолила своите спътнички да я наричат само Ксения, което значи странница. Веднъж Евсевия срещнала на острова един старец с почтен вид, който бил облечен в монашески дрехи. Тя го помолила да приеме за свои духовни дъщери нея и другарките й. Павел заместил починалия миласки епископ Кирил. Новият епископ посетил малката обител и посветил Ксения за дякониса, въпреки нейното нежелание.
Преподобната Ксения Римлянка намерила своя край в храма. По пладне я намерили починала. Епископ Павел положил тялото й в посочения от нея гроб при стечение на голямо множество народ. След една година починала и едната от нейните другарки, която помолила останалата да разкаже, коя е била светата покойница. Така светът узнал и Църквата съхранила житието на преподобната Ксения Римлянка, отминала в блажената вечност през втората половина на V век на 24 януари.