Η Αγία Μάρτυς Ματρώνα ήταν δούλη της Ιουδαίας Παυτίλας, της συζύγου του στρατηγού της Θεσσαλονίκης. Από νεαρή ηλικία, ομολόγησε την χριστιανική πίστη, για την οποία υπέστη σφοδρούς βασανισμούς από την κυρία της. Η Ματρώνα επισκεπτόταν κρυφά την εκκλησία, παρά τις απειλές και τις ξυλοδαρμούς. Όταν η Παυτίλα έμαθε για τις επισκέψεις της στην χριστιανική εκκλησία, εξοργίστηκε και υπέβαλε την αγία σε σφοδρούς βασανισμούς ξανά, κλείνοντάς την σε φυλακή χωρίς τροφή και νερό για τέσσερις ημέρες. Ωστόσο, χάρη στον Θεό, η Ματρώνα παρέμεινε ζωντανή και προσευχόταν. Τελικά, ξαναχτυπήθηκε βάναυσα και πέθανε, παραδίδοντας το πνεύμα της στον Θεό. Το σώμα της αγίας θάφτηκε με τιμή από τους χριστιανούς, και ο Επίσκοπος Θεσσαλονίκης, Αλέξανδρος, έκτισε μια εκκλησία προς τιμήν της, όπου τοποθετήθηκαν τα λείψανά της. Η Παυτίλα σύντομα υπέστη τιμωρία για τις θηριωδίες της, πέφτοντας από το ύψος όπου είχε ρίξει το σώμα της αγίας.
