Построен в начале XX века после чудесного спасения в железнодорожной катастрофе царя Александра III, святым покровителем которого и был Святой князь Александр Невский. Собор располагался на Александровской площади Царицына. Храм строился на народные пожертвования 15 лет (первый камень был заложен в 1901 году, завершено строительство было в 1916 году). Освятили храм в 1918 году. Это было огромное сооружение для малоэтажного Царицына — высотой с 18-этажный дом, 51 м в длину и около 42 м в ширину.