Като момиче Матрона била слугиня в Солун в къщата на евреин, чиято жена постоянно я хулела заради нейната вяра в Христа, принуждавала я да се отрече от вярата си и да отиде в синагогата.
Господарката жестоко я биела заради отказа й и чрез глад и побой уморила девойката. Християните погребали с чест тялото на св. Матрона.
Епископ Александър, като узнал за чудесата, които се извършват при гроба на светата мъченица, издигнал там църква в нейна чест.