Начиналось все в 1753 году со строительства резиденции для епископа греко-католической епархии, центром которой в то время было Мукачево. Но масштабы проекта оказались непосильными, и дом так и не достроили. В 1800 году его решают переделать в храм. В 1859 году дом наконец-то посвятили, но интерьеры собора еще не были готовы. Начались еще 35 лет украшения, к которому были привлечены ряд меценатов и мастера из разных стран. Так, например, колокола отливали в словацком Прешове, а часы, до сих пор украшающие башню, привезли из Мюнхена. Кстати, башня собора одновременно служила и смотровой для пожарных. Правда, смотрителем был звонарь.
Собор Успения Пресвятой Богородицы известен благодаря нескольким важным святыням. Так, в иконе Животворящего Креста хранится кусочек Животворящего Креста из Рима. Кроме того, здесь находятся копии Туринской плащаницы и Чудотворной Мукачевской иконы Богородицы.
С 1947 по 1992 год храм принадлежал к Московскому патриархату православной церкви. Здание вернули греко-католикам ограбленное и в аварийном состоянии. Восстановительные работы велись до 2009 года, а в 2010 году освятили новый иконостас, созданный мастерами львовской Ассоциации Сакрального Искусства.
