Matrona a trăit în secolele IIIIV, fiind o copilă orfană, slujnică a unei evreice din Tesalonic, pe nume Pavtila, nevasta guvernatorului orașului.

 Înfuriată că slujnica merge la biserica creștină, în loc de sinagogă, Pavtila o încuie pe Matrona într-un loc întunecos, legată de mâini și fără mâncare. Însă, stând la rugăciune, legăturile de la mâini îi cad prin minune. Închisă de încă două ori și bătută groaznic, copila va muri de foame, iar trupul ei este aruncat de Pavtila într-o prăpastie de pe zidurile cetății. Corpul va fi găsit de creștini și îngropat cu cinste. Pavtila va sfârși căzând de pe zid în locul de unde o aruncase pe Matrona.