Der Tempel Aller Heiligen, ein stavropigialer Tempel der Russisch-Orthodoxen Kirche, befindet sich in Straßburg.

Am 22. Juni 2003, am Tag Allerheiligen, wurde in der Gründungsversammlung der russisch-orthodoxen Gemeinde die Gemeinde im Namen Allerheiligen gegründet, die zur Diözese Korsun gehört. Am 12. Februar 2004 wurde die Gemeinde offiziell bei den lokalen Behörden registriert. Ursprünglich befand sich die Gemeinde in einem kleinen Raum im Stadtzentrum in der Coq-Straße, wo die ersten Gottesdienste von Priester Nikolai Nikischin abgehalten wurden, der die Gemeinde zweimal im Monat besuchte.

Am 25. März 2004 beschloss der Heilige Synod der Russisch-Orthodoxen Kirche die Gründung einer Vertretung des Moskauer Patriarchats in Straßburg, um die kirchliche Position im Europarat zu vertreten. Die Gemeinde erhielt den Status einer Stavropigie und unterstand direkt dem Patriarchen von Moskau und ganz Russland.

Im April 2007 zog die Gemeinde Allerheiligen in neue angemietete Räumlichkeiten in der Niederbronn-Straße um, die gemäß den Traditionen der Russisch-Orthodoxen Kirche ausgestattet wurden: ein Ikonostase wurde installiert, und es wurde ein Raum für Versammlungen und Bildungsaktivitäten geschaffen.

Am 2. Oktober 2007 besuchte der Patriarch von Moskau und ganz Russland Alexius II. die Gemeinde, der mit einem offiziellen Besuch nach Frankreich kam. Er wandte sich an die Stadtverwaltung mit der Bitte um die Bereitstellung eines Grundstücks für den Bau der Kirche.

Am 17. Januar 2011 beschloss der Gemeinderat von Straßburg einstimmig, der Russisch-Orthodoxen Kirche Land für den Bau der Kirche und des Gemeindezentrums in der Bussang-Straße, in der Nähe internationaler Institute, zur Verfügung zu stellen. Das Grundstück wurde der Gemeinde am 15. März nach Abschluss eines 99-jährigen Pachtvertrags übergeben.

Das Kirchenprojekt, das in den Traditionen der russischen nordischen Zeltarchitektur ausgeführt wurde, wurde von den Architekten Dmitri Pshenichnikov aus Moskau und Michel Arnold aus Frankreich entworfen. Die Höhe des Gebäudes betrug 41 Meter, die Breite 15 Meter und die Länge 30 Meter. Das Projekt umfasste einen Konferenzraum, Sitzungssäle, Büros sowie Wohn- und Wirtschaftsräume für die Vertretung des Moskauer Patriarchats beim Europarat. Der Bau der Kirche und des Gemeindezentrums begann am 4. Dezember 2013, und am 7. Dezember hielt der Pfarrer der Gemeinde, Igumen Philipp (Ryabykh), in Anwesenheit des Bürgermeisters von Straßburg, diplomatischer Vertreter und vieler Gläubiger einen Gottesdienst zum Baubeginn.

Der Bau wurde durch private Spenden finanziert. Im Jahr 2018 stellte Igumen Philipp (Ryabykh) fest, dass der Hauptfinanzhilfegeber die russische Firma „Transneft“ war, auch Unterstützung kam von der Vnesheconombank, dem Tscheljabinsker Elektrometallurgischen Kombinat und einigen russischen Unternehmern. Spenden kamen von Menschen aus Russland, der Ukraine, Weißrussland, Moldawien, Georgien, Serbien, Griechenland, Rumänien und anderen Ländern, sogar aus Japan. Namensspenden wurden im Gemeindebuch der Erinnerung „Lepta“ verzeichnet. Die Bauarbeiten wurden von lokalen Unternehmen durchgeführt, jedoch wurden die Kuppeln, Kreuze, das Zelt und die Apsis der Kirche in Russland hergestellt. Mosaik- und Keramiken wurden von Oleg Shein ausgeführt, und drei Ikonen für die Kirche wurden von Dimitri Pipichin gemalt.