Fecioara Arhelaia, logodită cu Hristos, viețuia într-o mică mănăstire aproape de Roma. În timpul persecuțiilor împotriva creștinilor, ridicate de împăratul Diocletian, ea, împreună cu surorile Tecla și Susana, au fugit în Campania, îmbrăcând haine bărbătești pentru a-și ascunde feminitatea. Își petreceau zilele în rugăciune și tămăduiri, atrăgând pe mulți la credința în Hristos.
Conducătorul Leontie a aflat despre ele și a poruncit să fie aduse sfintele fecioare la cercetare. Arhelaia, mărturisindu-și cu îndrăzneală credința, vorbea despre puterea lui Hristos și despre faptul că vindecările se săvârșeau în numele Domnului. Mâniat, ighemonul a poruncit să fie aruncată la lei, dar fiarele s-au făcut blânde. După aceasta, sfintele mucenițe au fost închise în temniță, unde li S-a arătat un Înger al Domnului, întărindu-le.
La următoarea cercetare, Arhelaia a mărturisit din nou credința sa, chemându-l pe ighemon să creadă în adevăratul Dumnezeu. Nevrând să asculte, acesta a supus-o la chinuri cumplite, însă sfânta a rămas nevătămată prin ajutorul lui Dumnezeu. Ea se ruga să primească putere pentru a răbda suferințele și a fost mângâiată de o lumină cerească.
În cele din urmă, sfintele mucenițe au fost ucise cu sabia, iar sufletele lor s-au înălțat la Dumnezeu. Arhelaia, Tecla și Susana, păstrându-și fecioria și credința până la sfârșit, au intrat în lăcașul ceresc, unde acum stau înaintea Sfintei Treimi. Pomenirea lor este cinstită în Biserică, ele fiind pildă de statornicie și credincioșie față de Hristos.
