Нынешний Свято-Покровский кафедральный собор был заложен в 1785 году как трехпрестольная приходская церковь на месте древней деревянной церкви, стоявшей при выезде из Красноярского посада на московский тракт. Главный престол во имя Покрова Пресвятой Богородицы освящен 30 июня 1795 года (все даты приводятся по старому стилю), второй - во имя апостолов Петра и Павла 8 января 1790 года, третий - во имя Свят. Николая Чудотворца 30 сентября 1790 г.
Постановлением Патриарха от 20 июля 1990 года на Красноярскую кафедру назначен Епископ Красноярский и Енисейский Антоний (Черемисов). Прибыв осенью того же года в Красноярск, Владыка определил Архиерейской кафедре быть в Покровском храме, а храму от сего дня именоваться Свято-Покровским кафедральным собором. Стоит отметить, что незадолго до этого храм был возвращен Русской Православной Церкви (долгие годы в нем размещался выставочный зал художественного музея им. В.И.Сурикова).
Покровский собор является одним из лучших образцов сибирской архитектуры XVIII века, своеобразным и редким произведением "енисейской школы".