Cuộc
bách hại Kitô Hữu đầu tiên ở Alexandria xảy ra trong triều đại
Hoàng Ðế Philip. Nạn nhân đầu tiên bị người ngoại giáo tấn công là một cụ già
tên Metrius, cụ bị tra tấn và sau đó bị ném đá cho đến chết. Người thứ hai từ
chối không chịu thờ tà thần là một phụ nữ Kitô Hữu tên Quinta. Lời nói của bà
đã làm đám đông tức giận và bà đã bị đánh đập bằng gậy gộc và ném đá.
Trong khi hầu hết Kitô Hữu rời bỏ thành phố, để lại mọi của
cải thế gian thì một nữ phó tế tên là Apollonia bị bắt. Thánh Dionysius, Giám Mục
Antiôkia, kể cho chúng ta biết, đám đông đã đánh đập Apollonia, và bẻ gãy mọi
cái răng của ngài. Sau đó họ đốt một đám lửa thật lớn và đe dọa nếu ngài không
chịu nguyền rủa Thiên Chúa thì họ sẽ ném ngài vào lửa. Ngài xin đợi một vài
giây phút như để suy nghĩ về điều họ yêu cầu. Nhưng thay vào đó, ngài đã tự ý
nhảy vào lửa và được phúc tử đạo.
Có nhiều nhà thờ được dâng kính cho thánh nữ. Là quan thầy
của các nha sĩ, Thánh Apollonia thường được cầu khẩn để chữa răng đau và các bệnh
liên hệ đến răng. Ngài thường được vẽ với đôi kìm đang kẹp một cái răng hoặc một
chiếc răng vàng đeo trên cổ. Thánh Augustine giải thích về sự tử đạo của ngài
là do sự thúc giục đặc biệt của Chúa Thánh Thần, vì không ai được phép tự ý gây
ra cái chết cho mình.