Novi Pazar (Yeni Pazar), 1459-1461 yıllarında Saraybosna’nın da kurucusu olan İsa Bey İshakoviç tarafından kurulmuştur. Şehre dair ilk kayıt 15. yüzyıla aittir. Bu kayıtta şehir, Dubrovnik bölgesine bağlı bir kasaba olarak belirtilmiştir.

Osmanlı Devleti döneminde şehir, Balkanlar’ın genelinde ünlü bir şehir olmuştur. Osmanlı idaresinde şehir, Sancak bölgesinin başkentidir. 19. yüzyıldan Osmanlı idaresinin sona erdiği döneme dek Yeni Pazar, Kosova Vilayeti’nin sınırları içinde olmuştur.

1878 yılında, Berlin Kongresi ile beraber şehir, dünya tarafından da duyulmaya başlanmıştır. Bu dönemde Osmanlı Devleti ile batı devletleri arasındaki sorunlardan birisi de burası olmuştur. 1878 yılı, şehrin Osmanlı’dan koparılışının başlangıcıdır. Şehir, 1878-1908 yılları arasında Avusturya-Macaristan İmparatorluğu egemenliğine girmiştir. 1908’de Yeni Pazar yeniden Osmanlı hükümranlığına alınsa da, bu durum, patlak veren Balkan Savaşları ile tamamen değişmiş ve şehir 1912 yılında Sırbistan Krallığı tarafından işgal edilmiştir. 1912 sonrasındaki süreçte şehir, hızla önemini ve gücünü kaybedip sıradan bir şehir hâlini almıştır.

Sancak bölgesi Sırbistan ve Karadağ'ın ayrılmasından sonra coğrafi bakımdan ikiye ayrılmıştır. Başkent, Yeni Pazar bu sebeple bölgenin Sırbistan kesiminde kalmıştır. Bölgenin en büyük şehri olmakla beraber Boşnakların yoğun olarak yaşadığı bir şehirdir. Halkı büyük çoğunlukla Boşnaklardan oluşmaktadır.