O Mosteiro da Virgem Maria-Baramos situa-se na região noroeste de Wadi al-Natrun em Beheira, na periferia nordeste do deserto ocidental egípcio, a cerca de 10 km a oeste da estrada do deserto Cairo-Alexandria.
O Mosteiro de Baramos foi o primeiro edifício monástico fundado por Anba Makarios em Wadi al-Natrun, no ano 340 d.C.. Consistia de um conjunto de celas espalhadas à volta da cela de Abu Makar, tendo a igreja sido construída depois no centro.
Um ano após a partida de Máximo e Domadeus (383-384 d.C.), o deserto estava povoado de eremitas do Monte Al-Barnoj e monoteístas vindos de todo o Egipto. Construíram uma grande igreja em sua memória e fizeram do Padre (Abba) Isidore o sacerdote desta igreja, juntamente com o diácono Bishoy.
Este mosteiro é chamado “Baramos”, que vem da palavra copta “Be-Romeos” que significa “Rumi” ou “Baromeos” ,ou seja, “para os romanos” em relação aos santos romanos Máximo e Domadeus. Assim, é considerada uma palavra não árabe.
A uma distância de cerca de 4 km a nordeste do Mosteiro de Nossa Senhora de Baramos, existe uma colina alta chamada “O lugar dos Filhos dos Reis” relacionada com os Santos Máximo e Domadeus, diz-se também que este é o lugar para onde o anjo os encaminhou quando vinham da Síria.
Também encontramos, perto do Mosteiro de Nossa Senhora de Baramos, a 50 metros de distância, o Mosteiro de Anba Musa, o Negro, ou o Mosteiro original de Baramos, que se encontra agora em ruínas.