Fausta z Kyzikos urodziła się około 298 roku w Cyzikos (obecna Turcja). Według tradycji, mając zaledwie 13 lat, została aresztowana, torturowana i stracona za wyznawanie chrześcijaństwa. Tortury i egzekucję przeprowadził poganin Evilasius, kapłan pogański. Pomimo okrutnego traktowania, Fausta pozostała niewzruszona w swej wierze. Według podania, Evilasius, pod wrażeniem jej odwagi, nawrócił się na chrześcijaństwo, za co również został skazany na śmierć. Obydwoje zginęli wrzuceni do kotła z wrzącą wodą. W tradycji wschodniej wymieniani są również razem z Maksymem, sędzią, który wydał wyrok na Evilasiusa. Według niektórych przekazów, Maksym w ostatniej chwili żałował swego czynu i dołączył do nich w śmierci w tym samym kotle. Dokładna data jej śmierci nie jest pewna – niektóre źródła podają rok 303 lub 308, jednak powszechnie przyjmuje się okres około 311 roku.