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