Sfânta Matroana a fost o copilă săracă și orfană, roabă în casa unei evreice cu suflet rău, din Tesalonic. Aceasta neîncetat își bătea joc de credința Matronei și tot timpul căuta toate mijloacele pentru a o face să se lepede de Hristos și să meargă împreună cu ea la sinagogă. Când Pautilla, stăpâna Matroanei, a auzit că sluga sa merge în ascuns la biserica creștinilor, i-a zis: «Pentru ce n-ai mers la sinagoga noastră, ci te-ai dus la biserica creștinească?» La această întrebare, Matroana a răspuns: «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ă».Plină de furie la acest răspuns, Pautilla a încuiat-o pe Matroana într-un loc întunecos, a legat-o de mâini și a lăsat-o fără mâncare. Însă, Matroana șezând în genunchi la rugăciune și slăvind pe Dumnezeu, legăturile au căzut de la mâinile ei prin puterea lui Dumnezeu. După aceasta, Matroana a mai fost încuiată și înfometată încă de două ori. A murit din cauza lipsei de hrană. Trupul sfintei a fost aruncat de Pautilla într-o prăpastie. Creștinii au luat trupul muceniței și l-au îngropat cu cinste. Episcopul cetății aflând că la mormântul muceniței Matroana se fac mari minuni, a ridicat o biserică deasupra lui.
Pautilla a trecut la cele veșnice căzând de pe zidurile de unde a fost aruncat trupul Sfintei Mucenițe Matroana.
