Всичко започва със смъртта
Идеята за изграждане на паметник и кръщаването му на руския светец Александър Невски е представена на 13 април 1879 г. на заседанието на Първото учредително народно събрание във Велико Търново от българския политик Петко Каравелов. Всички я подкрепват, а за строителна площадка е избрана най-високата точка в София. Посоченият архитект е руснакът Иван Богомолов, автор на паметника на Пушкин в Москва.
Реализирането на проекта обаче се отлага – строителството започва през 1882, а по-късно работата временно е спряна. Докато българското правителство решава да се върне към изграждането на храма, Богомолов почива и на негово място идва друг руски архитект - Александър Померанцев. Той ръководи екипа от руски и български архитекти и до 1912 г. и успешно завършва проекта. Както обаче виждаме от Великата руска енциклопедия, Померанцев значително преработва първоначалния проект.
Най-страшният български грях
По време на Първата световна война отношенията между Русия и България се влошават, защото страните са от противоположни страни в конфликта. За да отбележи независимостта си от Русия, в България е взето решение за преименуване на храма – в чест на най-българските светци започват да го наричат "Св. Кирил и Методий". Това оскърбява Светия Синод на Русия и затова наричат акта "най-страшния грях на България". Храмът обаче не носи това име дълго: още през 1920 г., 4 години след преименуването, политическата обстановка е обявена за незначителна и храмът връща предишното си име. През 1924 г. е обявен за паметник на културата.
Холивудска Русия
Филмографите отдавна обичат храма "Св. Александър Невски" заради помпозността му и руския стил. Тук са заснети няколко епични батални сцени (според сюжета на филмите действието се развива в Русия). В "Нинджа" (2009) от Айзък Флорентин български храм се превръща в храм някъде във Владивосток, а в "Хитман" (2007), продуциран от Люк Бесон и Вин Дизел, тук се разгръща сцената на последната битка в стара православна катедрала в Москва.
Други храмове, посветени на Александър Невски
Свети Александър Невски е широко почитан в Русия, така че не е изненадващо, че в много руски градове има храм в негова чест - в Челябинск (който, между другото, е построен от Александър Померанцев, същият, който достроява храма в София), във Витебск, в Новосибирск, в подмосковната Балашиха и пр. Обаче и в Европа също има няколко църкви "Александър Невски", построени с руска помощ малко по-рано или едновременно с тази в София: в Белград, Париж, Варшава, Рига, Прешов, Потсдам и др. Някои от тях не оцеляват до наше време – например храмът "Александър Невски" във Варшава е разрушен в средата на 1920-те години.