Het geloof dat Maria vrij was van erfzonde was blijkbaar al ruim verspreid in de vroege Kerk.
Een medewerker van het Nationale Nitzanapark in de Negev-woestijn, vlakbij de Egyptische grens, heeft een kortbare antieke inscriptie ontdekt. Volgens het Instituut voor de Antieke Oudheid van Israël is de inscriptie 1.400 jaar oud. Zij bevat de woorden in het Grieks: Zalige Maria, die een onberispelijk leven leidde. De steen met de inscriptie heeft een diameter van 25 centimeter en maakte deel uit van het graf van een vrouw die ongeveer 1.400 jaar geleden in dit gebied woonde. Een steen met een inscriptie bevestigt dat het geloof in de immaculata conceptio, de onbevlekte ontvangenis van Maria al behoorlijk wijdverspreid was in de vroege Kerk.
In de 5de en 6de eeuw na Christus, toen zowat het hele Midden-Oosten christelijk was, bevonden zich in dit gebied kerken, kloosters en een fort om de pelgrims te beschermen die op weg waren naar de berg Sinaï.