Ideea unei catedrale naționale nu este deloc nouă, ea a fost propusă de sinodul bisericii autocefale române și regele Carol I și reluată în anii de după Primului Război mondial, când au și apărut schițe de proiecte ale arhitecților perioadei (cea mai cunoscută fiind a arhitectului Petre Antonescu și a fost susținută de patriarhul Miron Cristea. Această tendință spre o biserică națională nu aparține numai bisericii ortodoxe, ci a avut reflectări și în lumea protestantă (de ex. în Anglia a fost construită o astfel de catedrală).
Uitat în anii comunismului, proiectul a fost reluat după 1989, susținut de o parte din populație: un sondaj național realizat în 2011 arată că 60 % dintre persoanele întrebate erau, mai ales în mediul rural, favorabile, proiectului… cu condiția ca fondurile să fie alocate de Biserică, nu de Stat.
Pe 29 noiembrie 2007, Patriarhul Daniel a pus piatra de temelie a noului edificiu.
La 25 noiembrie 2018 a avut loc sfințirea Catedralei Mântuirii Neamului, slujba fiind oficiată de Patriarhul Daniel Al României și de Patriarhul Ecumenic Bartolomeu. Se preconizează ca lucrările de construcție și amenajare a catedralei să fie finalizate până în anul 2021.