O výstavbě kostela bylo rozhodnuto poté, co byla zavedena přímá správa Kosova z Bělehradu. Místo, kde byl kostel budován, mělo být původně součástí tehdy vznikajícího kampusu Prištinské univerzity. Pozemek byl univerzitě odebrán a dán Srbské pravoslavné církvi. Stavební práce byly zahájeny v roce 1992. Srbská pravoslavná církev žádala vybudovat chrám v hlavním městě Kosova již v roce 1990. Příprava projektu stavby trvala celkem dva roky. Výstavba objektu byla zahájena v roce 1992 podle návrhu architekta Spasoje Kruniće. Následně došlo k jejich přerušení v roce 1999 v souvislosti s válkou v Kosovu a stažením jugoslávské armády.