Эту небольшую церковь можно разглядеть практически с любой точки исторического центра — она находится в северо-восточной части Красноярска, на вершине холма, рядом с центром города, за рекой Качей. Расположена за массивной каменной оградой на территории самого старого кладбища в городе.

Свою историю Свято-Троицкий собор, построенный по проекту губернских архитекторов Д. Маковецкого и П.А. Шарова, ведёт от 1836 года. Он возводился как новая кладбищенская церковь, так как ресурс старого городского кладбища был исчерпан. Этот образец архитектуры позднего классицизма — единственное культовое сооружение, которое функционировало по прямому назначению почти весь советский период.

В начале XXI века Свято-Троицкий собор реставрировали. Теперь в соборе есть хор и воскресная школа. Рядом с собором находится мемориал Воинам-интернационалистам и Площадь победы.