Después de su abandono, Masada permaneció deshabitada hasta principios del siglo V, cuando fue visitada por San Eutimio y su discípulo Domiciano, quienes erigieron en su cumbre una capilla que sería más tarde el núcleo de un pequeño monasterio del tipo laura, perteneciente a una pequeña comunidad eremita de monjes bizantinos; algunos investigadores identifican este lugar con el topónimo "Marda" que aparece mencionado en algunas fuentes canónicas.