Deze kerk is de grootste katholieke kerk van Kosovo en een eerste gebouw zou reeds zijn opgetrokken in 1703. Het gebouw zou echter in 1772 vernield zijn waarbij de stenen gebruikt werden voor de bouw van huizen en winkels.
In 1917 werd op dezelfde plek begonnen met de bouw van een nieuwe Sint Paulus en Petruskathedraal. De bouw daarvan werd hervat na de eerste wereldoorlog en de klokken werden geïnstalleerd in 1938.
Door economisch moeilijke tijden en het gebruik van slechte bouwtechnieken en bouwmaterialen raakte de kerk in verval.
In 1999 werd de kathedraal verwoest tijdens de oorlog en werd op dezelfde plek een nieuwe kathedraal gebouwd die herkenbaar is aan de twee symmetrische klokkentorens van 65 meter hoog die overal bovenuit torenen.
In 2001 werd de kathedraal ingewijd.
(Op de fotopagina kunt u nog andere foto’s bekijken van Kosovo)