Situé sur la rive droite de la rivière Raška, dans le parc de la ville, la forteresse de Novi Pazar témoigne de l'occupation ottomane de la région. Construite au cours du XVème siècle sur ordre du général Isa-Beg Isaković pour faciliter la route Sud-Adriatique – Dubrovnik – Bosnie – Thessalonique – Istanbul, la forteresse a un plan triangulaire et était flanquée de bastions polygonaux de différentes tailles aux sommets. Reconstruite dans les années 1860-1870, deux nouvelles tours y ont été ajoutées.
La forteresse a depuis subi de graves dommages en raison des différents conflits qui ont frappé la ville. L'aspect qu'on lui connaît aujourd'hui remonte au début des années 1990 lorsque le maire de l'époque a ordonné le démantèlement de certains vestiges qui menaçaient de s'effondrer. Un important élan de solidarité ainsi que des donations privées ont permis de reconstruire certains éléments de l'architecture de la forteresse en 2013 et de réaliser des campagnes de fouilles archéologiques.