Церковь располагалась на современном месте дома №19 на ул. Мечникова Астрахани. По своей массивности она была выдающимся архитектурным произведением. Фасады были выполнены в стиле классицизма с опирающимися на колонны портиками. Имелись две восьмигранные двухъярусные колокольни.