Etwa 300 Meter östlich der Großen Moschee, in einer Seitenstraße namens Rruga Shkodra, steht die St. Nicholas Church aus dem 19. Jahrhundert mit ihrer wertvollen Ikonostase. Sie ist die einzige noch genutzte serbisch-orthodoxe Kirche in Pristina und wurde 2006 komplett renoviert, nachdem sie bei den Unruhen im März 2004 in Brand gesteckt und schwer beschädigt worden war.