Сбор средств на строительство церкви начался в октябре 1899 года, а само строительство стартовало летом 1906 года по проекту № 8 из Синодального альбома. Протоирей И. Корелин возглавлял попечительский совет, отвечавший за строительство. В проект были внесены небольшие изменения архитектором А.А. Фольбаумом из Енисейска. Основными жертвователями выступила минусинская купеческая семья Зайцевых. Строительство велось под руководством минусинского купца А.В. Телегина и подрядчиков: В. Сафронова, С. Чернова, Ф. Фролова и Г. Охмутского. В июне 1911 года строительство завершилось, а 25 сентября 1911 года епископ Евфимий освятил Вознесенскую церковь.

Церковь расположена на западной стороне улицы Корнева. Двухэтажное кирпичное здание имеет продольно-осевую планировку: алтарная апсида, квадратный храм и притвор с лестничным крыльцом следуют друг за другом по оси восток-запад. Кубический объем храма выполнен в крестово-купольной схеме с четырьмя внутренними опорами. Поперечная ось здания выделена широкими крыльцами из каменных квадров. Перекрытия в храме сводчатые крестовые. Сохранилось восьмигранное основание центрального шатра. Алтарная апсида завершается треугольным фронтоном, а цоколь сложен из природного камня.

Фасады здания украшены пилястрами с оригинальными капителями. Высокие окна с полуциркульными перемычками обрамлены кирпичными рамами. Северный и южный входы выделены спаренными «венецианскими» окнами. Дверные порталы соединены с окнами кирпичными рамами. Карниз имеет значительный вынос. Под окнами расположены «П»-образные филенки. В окнах сохранились деревянные рамы. Частично сохранились фигурные водоприемные воронки. Крыша скатная, металлическая. Размеры здания составляют 36,0 на 22,5 метра.

В 1930-х годах были разобраны элементы пятиглавия, а украшения интерьеров утрачены. В северной стене притвора пробито новое окно. Металлические водостоки с фигурными воронками также утрачены. В 1960-х годах к южному и восточному фасадам были пристроены одноэтажные сооружения, нарушающие гармонию здания.

Церковь является ценным образцом православной архитектуры конца XIX века в «кирпичном стиле».

В 1984 году церковь Вознесения Господня была признана памятником истории и культуры местного значения и внесена в государственный реестр объектов культурного наследия.

С 2002 года верующие начали ходатайствовать о возврате храма. Более пяти лет шли судебные разбирательства о восстановлении прав на церковное имущество, и только в 2009 году было получено разрешение. Храм ожидает реставрации и восстановления куполов.