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.