
Świątynia z II poł. XIX wieku powstała na miejscu zburzonego w końcu XVIII wieku kościoła św. Andrzeja z inicjatywy księcia Czerkasowa.
Cerkiew zbudowano w stylu bizantyjskim na planie krzyża greckiego i zwieńczono wysoką kopułą, otoczoną czterema mniejszymi kopułami, z których dwie pełnią rolę dzwonnic. W samej budowli mieszczą się dwie cerkwie - dolna (kaplica Męki Pańskiej) i górna.
Obecnie praska cerkiew pełni funkcje katedralne, a w budynku obok mieści się siedziba Metropolity Warszawskiego i Całej Polski, zwierzchnika Polskiego Autokefalicznego Kościoła Prawosławnego.