Sfânta Matroana a fost slujnică la o evreică, anume Pavtila, femeia voievodului Tesalonicului. Din tinerețe, fiind învățată în credința creștinească, stăpâna ei o silea la reaua credință iudaică. Și, fiindcă ea nu se supunea, o chinuia foarte rău, bătând-o adeseori. Însă Matroana pe toate le răbda cu osârdie pentru Hristos și la biserică se ducea într-ascuns. Într-una din zile, înștiințându-se Pavtila că Matroana a fost la biserica creștinească, i-a zis: „Pentru ce n-ai mers la sinagoga noastră, ci te-ai dus la biserica creștinească?”. Răspuns-a fericita Matroana cu îndrăzneală: „De vreme ce Dumnezeu este în biserica creștinească, iar de la sinagogă iudaică s-a depărtat, nu mă duc la sinagogă, ci la biserică”.

Atunci Pavtila, și mai mult mâniindu-se, a bătut-o fără cruțare și într-o cămară întunecoasă a închis-o legată. Iar a doua zi a fost găsită sfânta dezlegată din legături cu dumnezeiasca putere, preamărind pe Hristos. Dar stăpâna ei iarăși a bătut-o cu vine crude, până la sânge și, mai tare legând-o, a închis-o iarăși în cămara aceea și ușa a pecetluit-o, ca să nu intre cineva să-i facă vreo ușurare. Și a petrecut sfânta în acea închisoare fără hrană și băutură patru zile, întărind-o Dumnezeu. După aceasta Pavtila, dezlegând pecetea aceea și deschizând ușa, a găsit-o iarăși dezlegată din legături și stând la rugăciune. Deci, fierbând de mânie, a bătut-o cu bețe groase și, abia suflând, a închis-o în aceeași închisoare unde s-a și sfârșit sfânta, dându-și sufletul lui Dumnezeu. Trupul ei l-a aruncat acea rea femeie de pe zid, pentru că erau înalte casele acelea. Creștinii, luând mult chinuitul trup al Sfintei Mucenițe Matroana, l-au îngropat cu cinste.

Mai pe urmă Alexandru, episcopul Tesalonicului, a zidit o biserică în numele sfintei, iar cinstitele ei moaște le-a pus într-însa. Iar pe Pavtila, după vrednicie, degrabă a ajuns-o judecata lui Dumnezeu, pentru că de pe înălțimea zidului, de unde a aruncat jos trupul Sfintei Matroana, ea singură, alunecând, a căzut și, murind rău, și-a lepădat ticălosul ei suflet.