Около 431 г. Пиниан умер (пресвитер Геронтий сообщает, что Мелания Римляныня пережила его на восемь лет). Он был похоронен вместе с Альбиной в часовне Апостолов. После этого Мелания Римляныня руководила обоими отделениями монастыря при содействии пресвитера Геронтия. Около 436 г. Мелания Римляныня начала строительство мужского монастыря между Имвомоном и так называемой Гефсиманской пещерой. Средств не хватало, но за год обитель была построена. Осенью 437 г. Мелания Римляныня получила известие о том, что её дядя Волузиан, прибывший в свите императора Валентиниана II на его свадьбу с дочерью императора Феодосия II, тяжело заболел. Поскольку Волузиан был некрещёным, Мелания Римляныня отправилась в Константинополь, чтобы способствовать его обращению в христианство. Волузиан умер, крестившись, а Мелания Римляныня пробыла в столице около двух месяцев, общаясь с императорской семьёй и придворными. В феврале 438 г. (по мнению Э.Э. Кларк, в 437 г.; согласно датировке императорского бракосочетания у Сократа Схоластика, это был 436 г.) Мелания Римляныня отправилась в обратный путь и прибыла в Иерусалим до Пасхи (27 марта 438 г.). После этого она в короткий срок выстроила небольшой мартирий на Елеонской горе, «где стояли ноги Господни», т.е. возле Имвомона, на деньги, пожертвованные препозитом Лавсом (тот ли это Лавс, для которого написан «Лавсаик», исследователям неизвестно). Этот мартирий впоследствии называли церковью первомученика Стефана «у колоннады». В конце XIX в. на этом месте была обнаружена трёхнефная базилика. Исследователи полагают, что это тот же мартирий, расширенный впоследствии императрицей Евдокией (о чём сообщается в Житии Петра Ивера). Таким образом, согласно пресвитеру Геронтию, в монастыре Мелании Римляныни было два мартирия с мощами первомученика Стефана и других святых: один – при мужском монастыре, другой – при женском. Вскоре в Иерусалим прибыла супруга Феодосия II императрица Евдокия, которую Мелания Римляныня встречала в Сидоне. 15 мая 438 (или 439) г. состоялось перенесение мощей первомученика Стефана из Сионской церкви в только что построенную базилику за северными воротами Иерусалима (исследователи полагают, что именно к этому празднику и был приурочен визит императрицы Евдокии, а также Александрийского епископа Кирилла, о чём сообщается в Житии Петра Ивера). На следующий день, во время освящения новопостроенного мартирия, императрица Евдокия оступилась и получила травму ноги. Согласно латнской версии Жития Мелании Римляныни, она сразу исцелилась по молитвам преподобной (в греческой версии отмечено, что, несмотря на молитвы Мелании Римляныни, исцеление не было мгновенным). Отношения Мелании Римляныни и императрицы Евдокии в латинской и греческой версиях Жития описаны по-разному: по греческой версии, их связывала крепкая духовная дружба, согласно латинской, у них были конфликты.