Las excavaciones arqueológicas realizadas en Ashdod, en el emplazamiento de la antigua ciudad portuaria de Azotos Paralios (Ashdod-on-Sea), han sacado a la luz las ruinas de una gran iglesia de la época bizantina, cuya antigüedad se estima en 1500 años.
Arqueólogos de la Universidad de Tel Aviv, que trabajan bajo la dirección del Dr. Alexander Fantalkin, han estado en el emplazamiento de la iglesia.
También se descubrieron las tumbas de sacerdotes cristianos, incluidos dos obispos cuyos nombres no eran conocidos por los historiadores, y la tumba de un santo mártir.
Entre los nombres que se encontraron en las tumbas estaban el obispo Procopio (fundador de la iglesia), el obispo Heraclio, el obispo Karos, el presbítero Gayanos, el presbítero Stéfanos, el diácono Máximo, la diaconisa Severa, la diaconisa Teodosia, la diaconisa Gregoria
El Patriarca Ortodoxo Griego Teófilo III, el Arzobispo Teófanes de Herassa, el Arzobispo Aristovol de Madaba y muchos otros sacerdotes llegaron entonces a Ashdod y dirigieron una liturgia en el lugar.
Según el Patriarca Teófilo III, el hallazgo confirma la existencia del título de diaconisa ya en el siglo V