El primer documento escrito que menciona a Novi Pazar data del Siglo XV, y describe la decisión del consejo de Ragusa para designar a un cónsul en esta ciudad.