Byla služkou židovky Pautily, manželky soluňského vladaře. Její paní byla velkou odpůrkyní křesťanské víry a často nutila Matronu, aby se zřekla Krista. Když se jednou dívka vracela z bohoslužby, dala ji paní nemilosrdně zbít a zavřít do sklepa. Při dalším mučení Matrona zemřela (ve 2. st.). Mrtvolu dala Pautila vyhodit na ulici. Křesťané pochovali mrtvé tělo a na Matroninu počest vybudovali v Soluni chrám.
Ani paní nebyla ušetřená trestu. Nedlouho po dívčině smrti spadla do lisu na víno, kde zahynula.