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 sinagoga 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.