Матрона була рабинею в юдейки Павтіли, дружини одного з воєначальників у грецькому місті Солунь.
Господиня примушувала свою рабиню зректися Христа й перейти в юдейство, але свята Матрона не піддавалася на вимоги і таємно відвідувала церкву.
Якось розлючена господиня жорстоко побила невільницю і замкнула в комірчині. Протягом багатьох днів свята була зв'язаною без води та їжі. Павтіла продовжувала знущатися над праведницею, поки та не віддала душу Господу.
Після смерті замученої рабині господиня скинула її тіло з міської стіни. В 4-му столітті в Солуні збудували Церкву на честь мучениці Матрони і перенесли туди її мощі.