Церковь-мавзолей над гробницей фаворита Екатерины II — А. Д. Ланского создана по проекту выдающегося мастера русского классицизма Д. Кваренги. Средства на постройку здания были ассигнованы в 1784 году. Закладка состоялась 25 сентября 1785 года. Окончание строительства датируется 1790 годом. Постройку вел каменного дела мастер И. Минчаки.
В 1786 году скульптор Ж. Д. Рашетт исполнил мраморный надгробный памятник Ланскому. В 1787 году он был закончен и установлен внутри церкви.
Тема надгробного мавзолея разрабатывалась многими зодчими древности и нового времени. Композиционный замысел Кваренги необычен. Основной восьмигранный объем здания, перекрытый куполом, усложнен чередующимися прямоугольными полуциркульными выступами-экседрами. Внутреннее пространство мавзолея скупо освещается четырьмя широкими венецианскими окнами, прорезающими верхние части стен. Здание поднято на высокий гранитный цоколь в рост человека. Нижняя часть наружных стен обработана рустами. Экседры перекрыты сферическими полукуполами, а стены прямоугольных выступов завершаются треугольными фронтонами. Стены опоясаны гладким фризом и карнизом с модульонами. На западном фасаде расположен вход в здание. К нему ведет широкая гранитная лестница.
Подвальное помещение, решенное в виде ротонды, представляло собой склеп, где был погребен А. Д. Ланской. Полуциркульные ниши отделялись от внутреннего помещения массивными колоннами, отделанными под розовый мрамор.
Одновременно со зданием церкви-мавзолея по проектам Кваренги были сооружены здание конторы с высокой башней-колокольней, увенчанной полусферические куполом, и ограда Казанского кладбища.
На кладбище, возникшем в 1780х годах, имеется несколько надгробных ваз, представляющих художественный интерес. Среди них привлекает внимание беломраморная ротонда, окруженная каннелированными колоннами. Это усыпальница А. А. Орлова-Давыдова, сооруженная архитектором А. А. Грубе в 1911 году.