Alexandre Nevsky, héros national russe, prince du XIIIème siècle victorieux des Suédois puis des Teutons, initiateur de l'hégémonie de la Russie, fut canonisé trois siècles plus tard. Par la suite, de nombreuses églises Saint-Alexandre-Nevsky essaiment de par le monde, là où une diaspora russe est implantée. Ce fut le cas à Paris en 1861. 

Projetée depuis 1847 par l'aumônier de l'ambassade de Russie en France, elle ne fut finalement mise en chantier que dix ans plus tard, avec l'accord de Napoléon III -en partie financée par le tsar Alexandre II- au nord-ouest de Paris, où résident alors environ un millier de slaves émigrés. En 1922, l'église devient cathédrale, siège d'un diocèse de "Russes blancs", fuyant la Révolution d'Octobre (1917), ayant trouvé à Paris asile et protection. Son style byzantino-moscovite (d'inspiration moscovite à l'extérieur, de rattachement byzantin à l'intérieur), au plan en croix grecque dûe à l'architecte Roman Kouzmine, offre au flâneur curieux un dépaysement de bon aloi en ce quartier du nord du 8ème arrondissement, où consulats et ambassades pullulent... Son iconostase (clôture de chœur emplie d'icônes) présente des fresques réputées du peintre Sorokine. Sa crypte, quant à elle, accueille la paroisse de la "Très Sainte Trinité", première paroisse orthodoxe de langue française.

Chaque abside terminant les branches de la croix grecque formant le plan de l'édifice est surmontée d'une tourelle se terminant par une "chatior" (flèche) symbolisant le Christ et les quatre Évangélistes. Chacune est ornée d'un bulbe doré aboutissant à une croix russe à huit branches, dont la centrale couronne l'édifice à 48 mètres de hauteur.