Das heutige Gebäude der Himmelfahrtskathedrale wurde 1848-1849 nach einem Entwurf von Lewis Wullliam erbaut und diente ursprünglich als anglikanische Pfarrkirche aller Heiligen. Es wiederholt die Architektur der Basilika San Zeno Maggiore in Verona, die im 11. Jahrhundert erbaut wurde. 1892 wurde die Westfassade von Harrison Townsend umgebaut. Besonders auffällig ist die Malerei über den hohen Bögen, die von Heywood Sumner in der Technik des Sgraffito ausgeführt wurde, bei der durch das Abkratzen der oberen Putzschicht die unteren Schichten anderer Farben sichtbar werden. Über dem östlichen Bogen ist die Kreuzigung mit den Symbolen der Evangelisten dargestellt, während im westlichen Teil sechs runde Darstellungen die sechs Tage der Schöpfung symbolisieren. Die Fresken an der oberen Wand des Schiffs zeigen biblische Szenen und Heilige.

1956 wurde die Kirche von der orthodoxen Gemeinde der Russischen Orthodoxen Kirche, die seit 1741 besteht, gepachtet. Dank der Unterstützung der Gemeindemitglieder wurde das Gebäude 1979 in den Besitz übernommen. Zum Komplex gehören auch fünf Wohngebäude.

Das Gebäude ließ sich leicht für den orthodoxen Gottesdienst anpassen. Die Zarenpforte des Ikonostase wurde nach der Oktoberrevolution aus der Kirche der Russischen Botschaft in London gerettet. Die Ikonen des Ikonostase wurden zu verschiedenen Zeiten von drei Schülern des bekannten russischen Ikonenmalers Leonid Uspensky geschaffen, während viele andere Ikonen von Privatpersonen gestiftet wurden.

Im Jahr 2006 beschloss Bischof Vasilij (Osborn), der vorübergehend die Diözese von Surrozh leitete, zu wechseln von der Moskauer zur Konstantinopler Patriarchat. Die Kirche von Konstantinopel nahm ihn auf und verlieh ihm den Titel „Amphipolitis“ und ernannte ihn zum Vikarbischof des West- und Mitteleuropäischen Exarchats.

Im Jahr 2007 entschied sich ein Teil der Kleriker und Laien der Himmelfahrtskathedrale, dem Bischof Vasilij zu folgen und erklärte, dass die Kirche im Zentrum Londons ihnen gehört. Dies führte zu einem zweijährigen Rechtsstreit, der zugunsten der Russischen Orthodoxen Kirche endete. Diejenigen, die mit Bischof Vasilij gingen, wechselten zur Kirche des Heiligen Petrus in London.

Im Januar 2014 begann die Renovierung der Kathedrale, die bereits zu Lebzeiten von Metropolit Antonij notwendig geworden war. Während der Arbeiten fanden die Gottesdienste in einem speziell eingerichteten Raum statt. Die Kirche wurde am 31. Dezember desselben Jahres wiedereröffnet. Die Gemeinde umfasst Menschen unterschiedlicher nationaler Herkunft, hauptsächlich Russen und Briten, weshalb die Gottesdienste in Kirchenslawisch und Englisch abgehalten werden.