Yugoslav period The club was founded in 1928, under the name
FK Sandžak, which later changed to
FK Deževa. The club has played under its current name since 1962, when FK Deževa and another local football club, the
FK Ras, merged under the name
FK Novi Pazar. The club was a Yugoslav amateur-leagues champion, and was later a member of the
Yugoslav Second League. Its first notable achievement happened in 1984 when the club won the Serbian Republic League, at time one of Yugoslav third tiers, and were promoted to the
Yugoslav Second League for the first time in 56 years of existence till then. They finished the season with 43 points (at time it was two points per victory) with 17 wins, 9 draws and 4 losses, and a score balance of 42–14. The Serbian Republic League at time was very competitive and Novi Pazar that season finished top of teams such as
Radnički Kragujevac,
Čukarički,
Obilić,
Sinđelić,
Jagodina,
Sloga Kraljevo,
Loznica,
Dubočica,
Radnički Obrenovac,
Budućnost Valjevo,
Rudar Kostolac,
Kristal Zaječar,
Majdanpek, Đerdap Kladovo and 7. Juli Vrčin. The celebration of the promotion to the Second League happened in the last round in the 2–1 home victory over 7. Juli, but the major celebration happened two rounds earlier when Novi Pazar secured the league title at the 1–1 draw away in
Belgrade against Sinđelić. The game was attended by 3.000 spectators of which 2.500 were Novi Pazar fans that had travelled to Belgrade. The goal for Novi Pazar was scored by Milan Glavčić who scored 23 goals overall that season and was the club's top scorer. The players that formed that notorious generation of Novi Pazar that season were goalkeepers Novica Jovanović, Dragan Goševac, Naser Halitović, defenders Dragan Kostić,
Bajro Župić,
Darko Vujović,
Esad Karišik, Nazim Izberović, Ratko Šarac, Radojica Milojević, Salih Detanac, Izet Ljajić, Ljutvo Bogućanin, midfielders Ferid Ganić, Rizo Tutić, Mirsad Karišik, Adnan Numanović, Ismail Bihorac, Nermin Ukić, and forwards Ismet Ugljanin, Milan Glavčić, Gmitar Vukadinović, Šerif Izberović and Naser Salihu. The club president was Amir Beširović while the coach was Dušan Radonjić and his assistant was Aćif Klimenta. Besides this major achievement, the generation of 1984 will also manage to win the, back then respectable, Yugoslav amateur-league leagues champion, which was played between the winners of the all eight leagues forming the Yugoslav third tier, the six republic leagues (Bosnia and Herzegovina, Croatia, Macedonia, Montenegro, Serbia and Slovenia) and the two autonomous provinces ones (Kosovo and Vojvodina). As winner of the 1983–84 Serbian Republic League, FK Novi Pazar represented Serbia that year and won the tournament. After beating
Liria away in Prizren by 3–0, Novi Pazar played the final home in the
City Stadium where it won
Crvenka by 2–0 with goals of Esad Karišik and Ismet Ugljanin. A member of that generation, Enver Gusinac, who became club captain in the seasons that followed, missed the season because of the
Yugoslav People's Army conscription, made his return at that final game.
First time in SuperLiga played a role in the entry of the club into first-tier competition in 2011. The club played in the
second tier until 2011, when they came in third. At the end of the
2010–11 Serbian First League season, first-placed second-tier team
FK BASK was not financially prepared for the
Serbian SuperLiga, which caused a huge controversy and debate in Serbian football circles regarding who in BASK's place should take the birth in the top-tier Serbian SuperLiga in the following season. Two candidates emerged:
FK Inđija, which had occupied a relegation place in the previous SuperLiga season, and FK Novi Pazar, which finished in non-promoting third place in the second-tier championship. Both clubs were backed by political proxies in their campaigns to take BASKS's place in the SuperLiga. Goran Ješić, who was the president of the municipality of
Inđija as well as an official of the
Democratic Party, represented the lobby for FK Inđija to keep its place in the top flight. FK Novi Pazar, meanwhile, was backed by the powerful lobby of
Rasim Ljajić. In the end, FK Novi Pazar was promoted along with second-place
Radnički Kragujevac. The
2011–12 Serbian SuperLiga was the first ever season in which FK Novi Pazar played in the top flight.
Ivan Babić participated in a historic moment for FK Novi Pazar after scoring the first goal in the top division for the club.
Recent history The season of 2012–2013 was a difficult one for the club. After the first half of the season FK Novi Pazar ranked 10th place in the
Serbian Superliga. In December 2012, an accumulated financial crisis in the club resulted in several players and directors leaving the club.
Irfan Vušljanin, regarded by many as one of the club's best players in recent years, was quoted saying that ''"I've played for many clubs, but I've never seen this kind of chaos like now in FK Novi Pazar."'' Like most of the playing squad,
Dragoljub Bekvalac had not received payment in the previous four months and promptly resigned from the position of coach, and even considered suing the club via the district court for compensation. Days later, it was announced that famous Serbian coach
Slavenko Kuzeljević, known for his success with
Radnički Kragujevac, agreed to replace Bekvalac as coach. Subsequent to the announcement of the new coach, the former leader of
Partizan's medical team, dr. Sead Malićević, was named the new president of the club. FK Novi Pazar finished 14th placed in the 2012–13 season which saw them remain in the first division. ==Stadium==