Novi Pazar var fram till 1913 huvudstad i ett turkiskt sandjak med samma namn, vilket genom freden i Bukarest delades mellan Serbien och Montenegro och under första världskriget var ockuperat av Österrike-Ungern. Åren 1878–1908 var Novi Pazar enligt Berlinkongressens beslut ockuperat av österrikiska trupper, något som upphörde i samband med att Österrike-Ungern annekterade Bosnien-Hercegovina.