Η Αγία Ματρώνα ήταν υπηρέτρια μιας ευγενούς Ιουδαίας ονόματι Παντίλα, συζύγου του διοικητή των αυτοκρατορικών στρατευμάτων στην πόλη της Θεσσαλονίκης. Η ματρόνα σεβάστηκε τον Ιησού Χριστό ως τον αληθινό Θεό και προσευχήθηκε σε αυτόν κρυφά, χωρίς να προσελκύσει την προσοχή της ερωμένης της. Πήγαινε στη συναγωγή κάθε μέρα. Η ματρόνα την συνόδευσε στην πόρτα και στη συνέχεια αμέσως πήγε κρυφά στην εκκλησία, όπου προσέφερε προσευχές στον Κύριο. Όταν ο Παντίλα έφυγε από τη συναγωγή, η υπηρέτρια την περίμενε ήδη εκεί.
Το Εβραϊκό Πάσχα έφτασε. Η Ματρώνα ήθελε να λάβει μέρος στις θεϊκές υπηρεσίες που οδήγησαν στη γιορτή της Ανάστασης του κυρίου, το αληθινό Πάσχα που μας έφερε από το θάνατο στη ζωή. Πήγε στην εκκλησία, αλλά ήταν πολύ αργά για να επιστρέψει στη συναγωγή, και ένας από τους υπηρέτες την ανέφερε στην ερωμένη. Η παντίλα καταλήφθηκε από τρομερό θυμό. Δήλωσε ότι αν η Ματρόνα την είχε εξαπατήσει γι ' αυτό, τότε πρέπει να είχε εκτελέσει τα καθήκοντά της εξίσου άσχημα. Η ερωμένη διέταξε τους άλλους υπηρέτες να την δέσουν σε ένα παγκάκι και να την χτυπήσουν με ράβδους.
Στις κατηγορίες της κυρίας, η Ματρόνα απάντησε: "Ναι, είμαι Χριστιανός, αλλά πάντα υπακούω στις εντολές σας, εκτός από ό, τι αφορά την πίστη μου. Τι έκανα λάθος στην υπηρεσία σου, ότι βασανίζεις το σώμα μου έτσι; Αν θέλεις να με θανατώσεις επειδή λατρεύω τον Ιησού Χριστό, τότε έχεις πλήρη εξουσία πάνω στη ζωή μου, αλλά δεν έχεις εξουσία πάνω στην ψυχή μου, η οποία ανήκει μόνο στον Θεό. Δεν φοβάμαι κανένα βασανιστήριο, γιατί ο Ιησούς, ο Σωτήρας μου και ο Κύριός μου, θα έρθει στη διάσωσή μου!»
Η ματρόνα ήταν κλειδωμένη σε ένα δωμάτιο για τρεις ημέρες, και όταν απελευθερώθηκε, η Παντίλα εξεπλάγη όταν ανακάλυψε ότι στεκόταν ελεύθερη από τα δεσμά της, χωρίς πληγές στο σώμα της, και με ένα λαμπερό πρόσωπο που τραγουδούσε τους επαίνους του Θεού. Αυτό έκανε τον θυμό της ακόμη πιο τρομερό και διέταξε να μαστιγωθεί ξανά η υπηρέτρια και με ακόμη μεγαλύτερη σκληρότητα. Η θαυματουργή θεραπεία επαναλήφθηκε τρεις φορές, αλλά τα χτυπήματα του ραβδιού τελικά ξεπέρασαν το σθένος που έδειξε η Ματρόνα. Εκείνη τη στιγμή, όταν η ψυχή της έφευγε για τον Κύριο, είπε: "Κύριε Ιησού, αγνέ Σωτήρα, για χάρη του οποίου υπέμεινα όλα αυτά τα βάσανα, τώρα παραδίδω την ψυχή μου στα χέρια σου. Κάνε με άξιο να είμαι ανάμεσα στους μάρτυρες σου!»
Ο παντίλα, φοβούμενος ότι θα κατηγορηθεί για φόνο, διέταξε να πεταχτεί το σώμα της Ματρόνα από έναν ψηλό γκρεμό, ώστε όλοι να πιστέψουν ότι είχε πέσει θύμα ατυχήματος. Στη συνέχεια, ο Αλέξανδρος, Επίσκοπος Θεσσαλονίκης, διέταξε τη μεταφορά των πολύτιμων λειψάνων στη Θεσσαλονίκη στις αρχές του τέταρτου αιώνα, όπου χτίστηκε ένας ναός αφιερωμένος στην Αγία Ματρώνα.