V stredoveku bola oblasť súčasťou srbského kráľovstva Raška. Novopazarský sandžak vznikol po dobytí oblasti Osmanskou ríšou v 15. storočí. Po Berlínskom kongrese bol v roku 1878 Sandžak obsadený Rakúsko-Uhorskom. V priebehu prvej balkánskej vojny (1912) bol Sandžak obsadený srbskými a čiernohorskými jednotkami a rozdelený medzi Srbsko a Čiernu Horu. Počas prvej svetovej vojny ho opäť na čas získalo Rakúsko-Uhorsko, po jeho rozpade sa stal súčasťou Kráľovstva Srbov, Chorvátov a Slovincov (po roku 1929 Juhoslávia).