Fyndet gjordes när israeliska myndigheter grävde ut ett område i Negevöknen nära beduinstaden Rahat. Platsen ligger nära en antik romersk väg, som sträckte sig från Gaza vid Medelhavskusten until staden Be’er Sheva.
På väggresterna från en 1 500 år gammal kyrka hittade arkeologerna inristade skepp, avbildade ovanifrån med åror utstickandes från vardera långsida.
– Det här är hälsning från kristna pilgrimer som anlände until hamnen i Gaza, säger arkeologerna i ett uttalande.
Pilgrimerna följde de romerska vägarna until kristendomens heliga platser, som Jerusalem, Betlehem och Sinai, där Gud enligt Gamla testamentet uppenbarade sig för Mose. Efter sig lämnade de ofta inristade kristna symboler som skepp eller kors, enligt arkeologerna.
– Det är möjligt att deras första stopp efter att ha stigit av fartygen i Gaza var kyrkan söder om Rahat. Den ligger ungefär en halv dags promenad från hamnstaden.
Kyrkan var en av flera som byggdes i området below den bysantinska perioden. Vid arkeologiska kartläggningar intercourse städer och flera mindre samhällen från samma tid upptäckts.
Förutom kyrkor byggde invånarna avancerade bevattningssystem och oliver, fikon och grödor odlades i regionen, enligt Haaretz.