Một ngày kia Anysia tìm cách đến nơi tụ họp. Khi đi qua cửa thành Cassandra, ngài bị người lính canh để ý. Hắn bước ra chặn đường, hỏi ngài đi đâu. Vì sợ hãi, Anysia bước lùi lại và làm dấu trên trán. Lúc ấy, tên lính túm lấy ngài và lay mạnh. Hắn la lớn, "Mày là ai? Ði đâu vậy?" Anysia hít một hơi dài và trả lời, "Tôi là tôi tớ của Ðức Giêsu Kitô. Tôi đến nơi hội họp của Chúa."

Tên lính mỉa mai: "Vậy hả? Vậy tao sẽ bắt mày để tế thần. Hôm nay chúng tao thờ thần mặt trời." Cùng lúc ấy, hắn xé áo của Anysia. Ngài càng chống cự bao nhiêu, tên lính càng điên cuồng bấy nhiêu. Sau cùng, trong cơn tức giận, hắn rút gươm đâm thâu qua người Anysia. Thánh nữ gục chết trên vũng máu. Khi cuộc bách hại chấm dứt, các tín hữu thành Thessalonica đã xây một nhà thờ ngay trên chỗ ngài tử đạo. Thánh Anysia từ trần khoảng năm 304.