El monasterio está ubicado a 3 km al noroeste de la cueva de Macpelá, en la Ribera Occidental del río Jordán, en el sector H1, que está bajo la administración de la Autoridad Nacional Palestina.

En 1868, el archimandrita Antonin (Kapustin), que encabezaba la Misión Espiritual Rusa en Jerusalén, adquirió un terreno donde crecía el roble mamreano, que había encontrado anteriormente. El 22 de mayo de 1871, se celebró por primera vez la Divina Liturgia junto a este roble. En 1874, cerca de este antiguo santuario, el padre Antonin construyó una casa de piedra de dos pisos para los peregrinos. Este lugar se volvió popular entre los peregrinos rusos, y pronto el territorio perteneciente a la Misión Espiritual Rusa comenzó a expandirse.

Debido a la complicada situación en la ciudad, donde residía principalmente una población musulmana, la cuestión de la construcción de un templo fue planteada solo en 1904 por el archimandrita Leonid (Sentsov), quien dirigía la Misión Espiritual Rusa. Desde 1906 hasta 1914, la misión intentó obtener permiso de las autoridades turcas para la construcción y consagración del templo. En 1914 se construyó el templo de los Santos Patriarcas, que se convirtió en el último templo ruso en la Tierra Santa, erigido antes de la revolución de 1917.

A principios de la década de 1920, después de que se perdió el contacto con la Iglesia Rusa en Rusia, el terreno junto con todos los edificios y la Misión Espiritual Rusa pasó a estar bajo la administración de la Iglesia Rusa en el extranjero. El 31 de mayo de 1925, el templo del monasterio fue consagrado por el patriarca de Jerusalén Damiano en honor a los santos Patriarcas. El altar sur fue dedicado a la Santísima Trinidad, y el norte, al santo Nicolás. Junto al templo se construyó una casa de dos pisos para los peregrinos.

El 5 de junio de 1997, el monasterio fue transferido al Patriarcado de Moscú con la ayuda de Yasser Arafat.