Успенский кафедральный собор — один из старейших храмов Красноярской епархии, расположен в самой высокой точке исторической части Енисейска.

Построен в 1793—1820 гг. на месте деревянной кладбищенской церкви, на вершине подъема от Спасского монастыря. Инициаторами строительства каменной Успенской церкви выступили енисейские купцы-второгильдейцы Семен Михайлович Трескин и его сын Петр, принадлежавшие к коренной фамилии посадских жителей. Оба пользовались среди енисейцев заслуженным авторитетом. Благодаря их энергичной деятельности енисейцами были собраны необходимые денежные средства и заготовлены строительные материалы.
По благословению тобольского архиепископа Варлаама каменная двухэтажная Успенская церковь была торжественно заложена 9 сентября 1793 г. После окончательной отделки интерьера храма и установки иконостаса 11 июля 1799 г. состоялось его освящение. Лишь в 1823 г., после неоднократных просьб, с разрешения Синода Успенская церковь стала приходской, а кладбище вокруг нее было закрыто по решению городских властей. Северные приделы (теплый — Святителя Иннокентия и холодный — Александра Невского) пристроены в 1824—1843 гг. по инициативе енисейских купцов Кобычева и Дементьева.
Таким образом, своеобразная архитектурная композиция двухэтажной четырехпрестольной Енисейской Успенской церкви окончательно сформировалась к середине 1840-х гг. Успенский храм стал третьей двухэтажной церковью в ряду енисейских храмов, выстроенных в городе в XVIII в.
Уникальность Успенского кафедрального собора — в его объемно-пространственном решении. Пройдя по чугунным плитам с нарядным крупным рисунком начала XIX в. на первом этаже, можно подняться в верхний южный холодный храм Петра и Павла или северный — Александра Невского. Монументальный объем здания венчает двухъярусная колокольня. Композиция храмового венчания восходит к авторитетнейшему в Сибири первообразу Тобольской Захарьевской церкви. В соборе сохранены старый интерьер и иконостасы, как в церкви, так и в приделах. Прилежащая застройка вокруг Успенского собора практически не изменилась, доминируют одноэтажные деревянные дома.
С момента появления церковь не прекращала работать и не была разрушена. В 1990 г. Енисейск становится вторым кафедральным городом Красноярско-Енисейской епархии, а поскольку Успенский собор был единственным действующим храмом в Енисейске, то он автоматически приобрел статус кафедрального собора.
Долгое время храм Успения продолжал оставаться практически единственным от Красноярска до океана. Все просторы вокруг просвещались из Успенского храма, отсюда совершались миссионерские поездки в Туруханск, на Подкаменную Тунгуску, Ангару, на юг Казачинского и Пировского районов — Енисейский Успенский собор охватывал весь регион. С 1989 г. по всей Сибири стали открываться новые приходы (Норильский, Лесосибирский и др.), многие из них достаточно долгое время окормлялись усилиями священников Успенского собора.