A cerca de 300 metros a leste da Grande Mesquita, numa rua lateral chamada Rruga Shkodra, ergue-se a Igreja de São Nicolau do século XIX, com o seu valioso iconostase. É a única igreja ortodoxa sérvia ainda em uso em Pristina e foi completamente renovada em 2006, depois de ter sido incendiada e gravemente danificada durante os motins de março de 2004.