Собор Александра Невского был построен в 8-м округе Парижа в 1858-1861 годах. Проект церкви составили архитекторы Роман Кузьмин и Иван Штром, который кстати, создал план Радищевского музея в Саратове и Владимирского собора в Киеве. Разрешение на возведение здания дал тогдашний французский император Наполеон III.
Работы финансировались, в основном, за счёт пожертвований русских; около 150 тысяч франков внёс царь Александр II. Церковь 11 сентября 1861 года освятил архиепископ Леонтий (Лебединский), который позже стал московским митрополитом. В 1922 году храм стал кафедральным собором: архиепископ Евлогий (Георгиевский) открыл здесь административный центр своей епархии приходов эмигрантов из России.
Купола собора Александра Невского символизируют Иисуса Христа и четырёх евангелистов, высота центрального — 48 метров. Фасад церкви украшен мозаикой «Благословляющий Спаситель на троне» авторства М. Герцели. Это изображение является копией мозаики из церкви Святого Аполлинария итальянской Равенны.
В 1883 году в этой церкви отпевали писателя Ивана Тургенева. 12 июля 1918 года здесь венчались художник Пабло Пикассо и балерина Ольга Хохлова. Свидетелями обряда стали режиссёр и писатель Жан Кокто, антрепренёр Сергея Дягилев, поэт и художник Макс Жакоб, поэт Гийом Аполлинер. 27 августа 1929 года в храме прошла панихида по Дягилеву, который умер в Венеции. В 1938 году в Александро-Невском соборе отпевали Фёдора Шаляпина, в 1944 году — Василия Кандинского, в 1947 году — Антона Деникина, в 1953 году — Ивана Бунина, в 1986 году — Андрея Тарковского, в 1997 году — Булата Окуджаву, в 2007 году — Анри Труайя.
С 1983 года французские власти взяли русскую церковь под охрану как исторический памятник. В 2011 году при ней была организована молдавская Благовещенская община. Ближайшие к храму станции метро — Courcelles и Ternes.
