Az 1989-es rendszerváltás után ismét szóba került a katedrális. A tervezett helyszín továbbra is az Unirii tér volt, ismét felszentelték, és 1999-ben még II. János Pál pápa is megáldotta a helyet, azonban végül a városháza nem adott építési engedélyt (egy ekkora súlyú épület veszélyt jelentett volna a tér alatt húzódó metróállomásokra és csatornákra). 2001-ben az Unirii és Nerva Traian sugárutak kereszteződésénél levő telket jelölték ki (ezt az egyház visszautasította), 2003-ban pedig az I. Károly parkot (itt a lakosság tiltakozása akadályozta meg az építést). 2005-ben kormányrendelettel bocsátották az egyház rendelkezésére a parlamenthez tartozó, annak épülete mögötti telket, ahol 2007-ben helyezték el az alapkövet, az építkezés pedig 2010 végén kezdődött meg.