În ziua de 5 februarie 1999, în prezența membrilor Sfântului Sinod și a Adunării Naționale Bisericești, a președintelui României, Emil Constantinescu, a primului ministru Radu Vasile și a numeroși preoți și credincioși, în parcul din Piața Unirii, Patriarhul Teoctist a sfințit locul și a așezat o sfântă cruce ca piatră de temelie a viitoarei Catedrale a Mântuirii Neamului. La baza crucii s-a depus un hrisov, semnat de Patriarhul Teoctist, președintele României Emil Constantinescu, primul-ministru Radu Vasile, președinții Camerelor și alți demnitari prezenți.