En inskripsjon i kirken i Megiddo nevner navnet på en romersk offiser, «Gaianus», som donerte «sine egne penger» for å få laget mosaikken. Antropologen Joe Zias, tidligere kurator for Israels myndighet for fortidsminner har uttalt at «Min mavefølelse er at vi ser på en romersk bygning som kan ha blitt innviet som en kirke tidlig på et senere tidspunkt.» På den andre siden, forfølgelse av kristne var sporadisk i Romerriket i løpet av tidlig på 200-tallet. De arkeologiske funnene peker mot en senere dato og plasserer kirken i den siste fjerdedelen av 200-tallet eller første fjerdedelen av 300-tallet.