Pada tahun 2005, peletakan batu pertama dilakukan secara seremonial oleh mantan presiden KosovoIbrahim Rugova, yang juga seorang Muslim.[2][3][4] Konstruksi dimulai pada tahun 2007.[3] Katedral yang belum selesai diresmikan pada tanggal 5 September 2010, peringatan kematian Bunda Teresa pada tahun 1997, sebagai bagian dari acara peringatan seratus tahun kelahirannya.[5][6][7] Katedral secara resmi ditahbiskan tujuh tahun kemudian pada 5 September 2017, 20 tahun setelah kematian Bunda Teresa.[3][8]
Konstruksi katedral memicu beberapa kontroversi di kalangan Muslim yang dianggap terlalu besar mengingat jumlah umat Katolik yang kecil di daerah tersebut.[9][10] Setelah katedral selesai dibangun, Keuskupan Prizren–Prishtina pindah dari Prizren ke Pristina.[4] Katedral ini adalah salah satu bangunan tertinggi di Pristina.[11]
Menara lonceng
Sebuah pameran yang merayakan sejarah bersama antara Albania dan Austria diadakan di katedral pada Januari 2015. Dihadiri oleh presiden Kosovo, Atifete Jahjaga, dan Menteri Luar Negeri Austria Sebastian Kurz.[12]
Di Kosovo, beberapa misa Natal terbesar terjadi di katedral, dan umat Muslim setempat bergabung dengan sesama warga Katolik dalam solidaritas sebagai bagian dari jemaat dan untuk merayakan musim liburan.[13]