La forteresse est située au centre de Novi Pazar, sur une petite hauteur qui se trouve à l'intérieur du parc municipal[2],[3]; cette colline est délimitée par la rive droite de la rivière Raška et le quartier de la Vieille čaršija[4].
Les rares données disponibles indiquent qu'elle a été construite dans les années 1460 par Isa-bey Isaković, le fondateur de Novi Pazar[2],[3]; mais d'autres sources suggèrent une construction plus tardive, étant donné que les frontières de l'Empire ottoman, très vite après la conquête, ont été établies beaucoup plus à l'ouest et au nord[4]. De fait, la forteresse n'est pas mentionnée par les nombreux voyageurs des XVIeetXVIIesiècles[4]; si l'on s'en tient à cette seconde hypothèse, la forteresse aurait été établie au moment de la grande guerre de Vienne (1683-1690)[4]. Si l'on s'en tient à la première hypothèse, celle d'une construction au XVesiècle, après la défaite turque devant Vienne (1683) et l'invasion autrichienne de Skopje (1689), les autorités ottomanes, sous le règne du sultan Ahmet II (1691-1695), ont commencé à reconstruire et à renforcer l'ancienne forteresse; cette reconstruction s'est poursuivie jusqu'en 1750[2],[3]. Sous le règne du sultan Abdülaziz (1861-1876), deux nouvelles tours ont été ajoutées, ainsi qu'un entrepôt d'armes et de munitions et une mosquée plus petite[2],[3].
Sur la base des vestiges des remparts, on a pu établir que la forteresse était de plan triangulaire[2],[3]. Une tour le long du rempart nord constitue la partie la mieux conservée de l'ensemble[2],[3]; cette tour de guet octogonale mesure 15 m de haut et, dans sa partie supérieure, se trouvent quatre moucharabiehs soutenus chacun par trois rangées de poutres[4]. Les vestiges de toutes les autres constructions (entrepôts, casernes, lieux de culte etc.) qui servaient à la vie des troupes dans la forteresse sont aujourd'hui enterrés[4].
Longtemps, la forteresse n'a pas été systématiquement fouillée[2],[3]. En revanche, en 2012, les murs des bastions nord et ouest ont été consolidés, ainsi que le mur reliant la tour de guet et le bastion nord[4]. Des fouilles archéologiques engagées en 2019 sont en train de remettre en cause la chronologie de la construction de la fortification, en particulier la découverte dans les ruines d'un dinar hongrois de 1618, c'est-à-dire remontant au règne de Matthias II de Hongrie; cela suggère une construction datant de cette époque.
