Основателем обители историки считают литовско-русского князя Феодора Карнатовича, о котором легенда рассказывает, что однажды летом, когда князь прогуливался по живописному берегу Латорицы, на него напал змей. Испуганный вельможа никак не мог отбиться. Тогда Феодор Карнатович молитвой обратился к Господу и святителю Николаю Чудотворцу за помощью, пообещав за спасение построить храм Божий. Молитва была услышана, и князь остался невредимым. Позже, выйдя на берег реки с мыслями, где построить обещанную Богу церковь, Ф. Карнатович увидел светлого ангела, который стоял на воде посреди реки Латорицы и показал на противоположный берег Чернечей Горы, сказав: "Здесь строй". В 1918 году монастырь был заселен католическими монахами-василианами, которые враждебно относились к Святому Православию и ко всей русской национальной культуре. 24 марта 1947 года Православной Церкви был возвращен древний православный монастырь святителя Николая Чудотворца в Мукачеве.