Най-голямата източноправославна катедрала на Балканския полуостров, която събира около 5000 души, е построена по идея на Петко Каравелов. Първият камък е положен на 19 февруари 1882 година, а строежът завършва през 1912 година.
Издигната е в чест на падналите за освобождението на България от турско робство. Посветена е на руския национален герой и светец Александър Невски.
Князът, предвождащ малобройна войска, разгромява на 15 юли 1240 година при река Нева настъпващата към града шведска армия. Според преданията заради победата в тази битка получава прозвището Невски.
През март 2001 година руската православна църква дари частица от Светите мощи на покровителя на храма. Стенописите, мозаечните пана и икони са изпълнени от най-известните за времето си руски и български художници. Има 12 камбани, сред които и най-високата на Балканите - 52 метра.
През 1951 година храмът е обявен за Патриаршеска катедрала.