Si sa molto poco riguardo a Santa Zenaida, tranne che nacque nel 284 a Cesarea di Palestina e che fu trovata degna del carisma di compiere miracoli. Terminò il corso della sua vita con una morte di martirio.
Il Sinassario bizantino menziona che la venerazione di Santa Zenaida era diffusa a Costantinopoli, dove la sua Sinassi aveva luogo il 6 giugno, in una chiesa a lei dedicata nel quartiere Basilisk.
Esistono numerose fonti agiografiche che menzionano il nome di Santa Zenaida. Tra queste, un calendario napoletano del IX secolo (7 giugno); un Menaion greco a stampa (Venezia, 1591); e il Synaxaristes di Santo Nikodemos del Santo Monte.
Nel Martirologio Romano del Cardinale Cesare Baronio, Zenaida è elencata erroneamente al 5 giugno insieme alle martiri Valeria, Kyriake e Maria.
