Свята Фесалонікія була дочкою язичницького жерця. Коли нечестивий батько дізнався, що його дочка стала християнкою, він безжально побив її і вигнав з дому, позбавивши будь-яких коштів на їжу.

Святі Авкт і Тавріон намагалися заступитися за християнку і провчити запеклого отця. Жрець доніс на них, і їх схопили. Сповідавши перед мучителями свою віру в Христа і зазнавши жорстоких тортур, святі були обезголовлені.

Незабаром після їхнього мученицького спочинку померла і свята Фесалонікія. Тіло її було поховано в місті Амфіполі в Македонії разом зі святими мучениками Авктом та Тавріоном.