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ô 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 đ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.
