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

Однажды Павтила, узнав, что блаженная Матрона была в церкви, с гневом спросила: "Почему ты не пошла в нашу синагогу, а ходила в церковь христианскую?" Святая Матрона смело ответила: "Потому что в христианской церкви присутствует Бог, а от синагоги иудейской Он отступил". Павтила пришла в ярость и без пощады избивала святую Матрону, а затем, связав, заперла ее в темной каморке. Утром Павтила обнаружила, что святая Матрона неведомой Силой освобождена от уз. В гневе Павтила избила мученицу почти до смерти, потом еще крепче связала ее и заключила в той же каморке, запечатав двери, чтобы страдалице никто не смог помочь. В течение четырех дней святая мученица пребывала без воды и пищи, а когда Павтила открыла дверь, вновь увидела святую Матрону разрешенной от уз и стоящей на молитве. В страшной ярости Павтила стала бить святую мученицу толстыми палками и, когда святая уже едва дышала, жестокая иудейка закрыла ее в том же помещении, где мученица Матрона и предала дух свой Богу.

Тело святой мученицы по распоряжению Павтилы было сброшено с городской стены. Христиане подняли многострадальное тело святой мученицы Матроны и с честью предали погребению. Впоследствии Александр, епископ Солунский, построил церковь во имя святой мученицы Матроны, в которой находились ее святые мощи, прославившиеся чудотворениями.

Мучительницу Павтилу вскоре постиг суд Божий. На том месте, где было сброшено с высокой стены тело святой Матроны, она сама оступилась, упала и разбилась, получив заслуженное возмездие.