Собор во имя святого благоверного князя Александра Невского возвышается на Стрелке – традиционном месте проведения Нижегородской ярмарки. Виден он как с нагорной и заречной частей города, так и с фарватера рек Волги и Оки. Грандиозная высота собора (87 м) до сих пор обеспечивает ему третье место среди храмов России после храма Христа Спасителя в Москве и Исаакиевского собора в Санкт-Петербурге.

Его история началась в середине 50-х годов XIX века, когда центральный Спасский собор в ярмарочном торговом комплексе Кунавинской слободы уже не мог вместить всех верующих, и купечество обратилось к епископу Антонию с ходатайством о постройке нового собора, тот в свою очередь направил прошение губернатору А.Н. Муравьеву.

18 ноября 1865 года Государь Император утвердил проект, но возведение храма началось только в сентябре 1867 года, после избрания нового строительного комитета, куда вошли люди, которые могли оказать реальную помощь.
Первый камень в основание храма заложил великий князь Владимир Александрович, прибывший в Нижний Новгород 15 июля 1868 года. В 1869 – 70 годы были возведены стены храма и сделано перекрытие. Оформительские работы продолжались до конца строительства. 

Кроме написанных московским иконописцем Ф.А. Соколовым икон в храм были привезены иконы из ликвидированного после пожара Макарьевского монастыря – Макария Желтоводского, Спаса Нерукотворного и другие.