Матрона жила в Салониках в рабстве у иудейки Павтилы, которая была супругой одного из военачальников. Она принуждала Матрону отказаться от христианской веры, но последняя еще больше стала верить и тайком посещала церковь. Однажды госпожа Павтила узнала об этом и стала избивать мученицу, а затем связала ее и посадила в сарай без воды и пищи. Когда Павтила открыла дверь через 4 дня, к ее удивлению мученица Матрона была осовбождена от уз и молилась.

Разъяренная Павтила избивала толстыми палками святую, оставив умирать в той же каморке. А затем приказала сбросить тело Матроны с городской стены, после чего христиане подобрали его и предали земле. Ее чудотворные мощи были позже перенесены в храм, построенный епископом Солунским Александром.

Вскоре Павтилу постигло наказание Божье - на том месте, где сбросили Матрону, она сама подскользнулась, упала и разбилась.