Matroana a fost o copilă orfană şi săracă, roabă în casa unei evreice cu suflet rău din oraşul grecesc Tesalonic. Stăpâna, rea din fire, îşi bătea joc de credinţa Matroanei şi căuta cu tot dinadinsul să o facă 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ştinilor?” La care 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, 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. Iar Matroana, şezând în genunchi, la rugăciune şi slăvindu-L pe Dumnezeu, îndată legăturile i-au căzut de la mâini, prin puterea Lui Dumnezeu. După această întâmplare, Matroana a mai fost încuiată şi înfometată de două ori. Iar până la urmă, a murit de foame.
Trupul Sfintei Matroana a fost aruncat de Pautilla într-o prăpastie, însă creştinii din cetate au luat trupul muceniţei şi l-au îngropat cu cinste şi cu evlavie. Iar episcopul cetăţii Tesalonic, aflând că la mormântul Sfintei Muceniţe Matroana se fac mari minuni, a ridicat o biserică deasupra.
Cât despre Pautilla, aceasta a murit în chinuri, căzând de pe zidurile de unde a fost aruncat trupul Sfintei Muceniţe Matroana.