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 năm 249 tại Alexandria, Ai Cập. 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 đau răng 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.
