Свято-Покровский кафедральный собор — старейшее каменное сооружение города Красноярска — является архитектурным достоянием енисейской школы барокко в Сибири. Наделён статусом архитектурного памятника XVIII столетия. Ещё до каменного воплощения церковь строили трижды, в трёх разных точках Красноярска, и всегда из дерева.

Первая Покровская церковь была возведена в середине XVII века на юго-западе посада. В 1773 году сгорела не только церковь, но и большая часть городских строений. Уже тогда власти задумались о строительстве каменной церкви, но горожане попросили Тобольского архиепископа поскорее возвести небольшую деревянную церквушку, а потом уже рядом строить каменную. Строительство каменного храма началось в 1785 году на собранные деньги прихожан и продолжалось 10 лет. Из деревянной церкви перенесли часть внутреннего убранства и икон.

В 1976–1977 годах к 350-летию города были проведены масштабные реставрационные работы. Внутреннее пространство и интерьер церкви реконструировали под выставочный зал. Церковь приобрела терракотовую окраску с белыми декоративными элементами, но в XXI веке храм был побелен, кровля перекрашена в небесно-голубой, а в 2012 году — в зелёный.