Debido a su cercanía con la antigua ciudad de al-Hira, lugar de nacimiento de la civilización “Al Mundir” en el primer milenio antes de Cristo, Nayaf se consideraba como una ciudad civilizada y próspera. Los residentes árabes de la ciudad eran cristianos, en aquel entonces. Ellos habían construido muchas iglesias, y algunas de ellas como la iglesia “Mart Maryam” continuaron existiendo hasta la época islámica.