Свята Матрона була служницею знатної єврейки на ім'я Пантілла, дружини командувача імператорськими військами в місті Фессалоніке. Матрона шанувала Ісуса Христа як істинного Бога і молилася йому потай, не привертаючи уваги пані. Кожен день та ходила в синагогу. Матрона супроводжувала її до дверей, а потім відразу потайки йшла до церкви, де підносила молитви Господу. Коли Пантілла виходила з синагоги, служниця вже чекала її там.
Настала іудейська Пасха. Матрона захотіла взяти участь в богослужіннях, що передують свято Воскресіння Господнього – істинної Пасхи, яка привела нас від смерті до життя. Вона вирушила до церкви, але запізнилася повернутися до синагоги, і один зі слуг доніс на неї господині. Пантіллу охопив жахливий гнів. Вона заявила, що якщо Матрона обманювала її в цьому, то вона, мабуть, так само погано виконувала і свої обов'язки. Пані наказала іншим слугам прив'язати її до лави і бити різками.
На звинувачення пані Матрона відповіла: "Так, я християнка, але завжди була слухняна вашим наказам за винятком того, що відноситься до моєї віри. У чому я зробила помилку проти вашої служби, що Ви так терзаєте моє тіло? Якщо ви хочете зрадити мене смерті, тому що я шаную Ісуса Христа, то ви володієте повною владою над моїм життям, але у вас немає ніякої влади над моєю душею, яка належить одному Богу. Я не боюся ніяких тортур, тому що Ісус, мій Спаситель і мій пан, прийде мені на допомогу!»
Матрону замкнули на три дні в кімнаті, а коли звільнили, Пантілла з подивом виявила, що та стоїть вільна від пут, без всяких ран на тілі і з сяючим обличчям оспівує хвалу Богу. Її злість стала від цього ще жахливіше, і вона наказала знову і з ще більшою жорстокістю бичувати служницю. Чудодійне зцілення повторилося три рази, але паличні удари врешті-решт перемогли стійкість, яку виявляла Матрона. В ту мить, коли її душа відходила до Господа, вона сказала: «Господи Ісусе, пречистий Спаситель, заради якого я зазнала всі ці муки, віддаю зараз душу мою в руки Твої. Удостой мене бути серед твоїх мучеників!»
Пантілла, боячись бути звинуваченою у вбивстві, наказала Скинути тіло Матрони з високої скелі, щоб всі повірили, ніби та стала жертвою нещасного випадку. Згодом Олександр, єпископ Солунський, на початку IV століття повелів перенести дорогоцінні останки в Солунську, де спорудили храм, присвячений Святій Матроні.