Nativity of the Theotokos
La tradición mantiene que el monasterio fue construido por el emperador bizantino Justiniano I en 547 AD, después de haber tenido dos visiones de Santa María, una que le indicaba dónde construir la iglesia, y otra mostrándole su diseño. Justiniano dedicó el proyecto final a la fiesta del Nacimiento de la Virgen, y posteriormente, hasta la actualidad, musulmanes y cristianos conmemoran la fiesta de Nuestra Señora de Saidnaya el 8 de septiembre.