Изграждането на храма започва през 1882 година. 28 години по-късно на пристанище Варна пристига руски кораб, който донася ювелирно изработените камбани. Те са монтирани още при изграждането на камбанарията.
През 1916 храмът е преименуван на "Свети Свети Кирил и Методий", защото тогава България и Русия са врагове. Тук сключват брак Борис Трети и Йоана Савойска, а при бомбардировките от 1943 сградата по чудо не е засегната сериозно.
8 години по-късно "Свети Александър Невски" е обявен за патриаршески храм, в който всеки ден идват хиляди вярващи и туристи от целия свят.
