De resten van de kerk werden ontdekt bij de bouw van een nieuwe verbindingsweg in de buurt van Taibeh, in het noorden van Israël.
Archeologen van de Israëlische Overheid voor de Antieke Oudheid hebben bij de werken voor de aanleg van een nieuwe weg een oude christelijke inscriptie teruggevonden. De 1.500 jaar oude inscriptie luidt: Christus, geboren uit Maria. Zij is teruggevonden aan de bovendorpel van een kerk uit de laat-Byzantijnse tijd. De archeologen ontdekten in twee kamers ook vloermozaïeken. De opgravingen vinden plaats in Taibeh, in het noorden van Israël.
Volgens inscriptie-expert Leah Di Segni van de Hebreeuwse Universiteit van Jeruzalem kwam dit soort inscripties in die tijd wel vaker voor om mensen te beschermen tegen het kwade. De begroeting en zegening van diegenen die de kamer betreden, maakt duidelijk dat dit gebouw een kerk was. De inscriptie verwijst ook naar bisschop Theodosius, een van de eerste christelijke bisschoppen en destijds de regionale aartsbisschop van Bet Shean.
Nog volgens Di Segni is het de eerste keer dat er in de omgeving van Taibeh een aanwijzing wordt gevonden van een kerk uit die tijd. Eerder werden er wel al restanten van een kerk uit de tijd van de kruisvaarten en van een klooster aangetroffen.