Construită începând cu anul 1873 în stilul Romanic cu elemente gotice după planurile renumitului arhitect vienez Friedrich Smith, Catedrala are o lungime de 40 m 20 m lățime și 22 m înălțime.
Pentru construirea acestei catedrale între anii 1872 și 1873 episcopul Ignațio Paoli a cumpărat două terenuri în mahalaua Stejarului între gară și Palatul Regal. Fondurile s au dovedit a fi insuficientă așa că episcopul Pauli a căutat finanțare în țară și străinătate. Printre cei care au contribuit material s-au numărat și Principele Carol I al României și Papa Leon al XIII lea.
în toamna anului 1875 piatra de temelie a catedralei a fost sfințită, moment consemnat pe o placă de marmură a situat lângă altarul Maicii Domnului.
Lucrările au fost întrerupte de criza provocată de Războiul de Independență din 1877 și apoi reluată în februarie 1880 Sub conducerea arhitectului Carol Benish iar tâmplăria a fost comandată la Brașov Meșterului Ion Pongratz .
Inaugurarea a avut loc la 15 februarie 1884.