Cette forteresse est considérée comme une des plus fortes fortifications navales sur le littoral adriatique croate. La forteresse Saint-Nicolas a été construite après la chute de la ville de Skradin sous l'assaut des Turcs en 1522. La conquête de Skradin a permis aux Turcs de leur procurer une position favorable pour la réalisation de liaisons maritimes avec le territoire conquis à l'intérieur. S'ils atteignaient leur objectif, en ce cas la ville et la port de Sibenik seraient menacées. Le port seul était relativement assuré mais l'entrée dans la ville par mer était possible uniquement par l'étroit canal Saint-Antoine de sorte que l'idée d'emplacement de la nouvelle forteresse se fût imposée toute seule.
A ce moment-là, Sibenik a demandé l'aide à la République de Venise qui n'a pas réfusé d'aider, parce qu'il s'estimait à cette époque-là que celui qui possédait Sibenik possédait aussi la plupart de cette partie de l'Adriatique.