Sulla strada principale nel centro di Beit Jala, non lontano dall'Edificio del Seminario Patriarcale, vi è la Chiesa della Vergine Maria. Fu costruita nel 1862 dal Patriarca ortodosso Cirillo II ed è la più grande della città di Beit Jala. Essa ha un'architettura unica in stile ottomano. Dall'esterno, la Chiesa svetta in forma quadrata mostrando degli splendidi campanili. Al suo interno, è ornata con immagini dipinte a mano sulle pareti che rappresentano diversi santi e storie bibliche.