Святая Фессалоникия была дочерью языческого жреца. Когда нечестивый отец узнал, что его дочь стала христианкой, он безжалостно избил ее и выгнал из дома, лишив всяких средств к пропитанию. Святые Авкт и Таврион пытались заступиться за христианку и вразумить ожесточившегося отца. Жрец донес на них, и они были схвачены. Исповедав перед мучителями свою веру во Христа и претерпев жестокие пытки, святые были обезглавлены. Вскоре после их мученической кончины умерла и святая Фессалоникия. Тело ее было с честью погребено в городе Амфиполе в Македонии вместе со святыми мучениками Авктом и Таврионом.