Krystyna, zwana pierwotnie Yazdoi, urodziła się w VI wieku w perskiej rodzinie szlacheckiej. Była córką Yazdina, namiestnika Nisibis, i pochodziła z regionu Beth Garmai. Początkowo wychowana w wierze zoroastryjskiej, przeszła na chrześcijaństwo, należąc do Kościoła Wschodu. Za odmowę współżycia małżeńskiego z wyznaczonym jej szlachcicem została skazana na śmierć. Według greckiego martyrologium zginęła przez uderzenia rózgami. Dokładna data jej śmierci pozostaje nieznana, ale przypuszczalnie nastąpiła za panowania króla Chosroesa I (531–579). Niedługo po jej śmierci święty Babaj Wielki (zm. 628) spisał jej żywot w języku syryjskim, z którego do dziś zachował się jedynie wstęp. Według relacji Babaja, Krystyna przyjęła imię chrześcijańskie na znak nowego życia w wierze.