Die Festung wurde im 16. Jh. mit dem Erlös des Salzhandels und mit Hilfe spanischer Ingenieure errichtet. Sie ersetzte die illyrischen Festungsbauten, die aus der Zeit vor der Besetzung durch die Griechen stammten. Bei dem Angriff der Türken im Jahre 1571 fanden die Einwohner in der Festung Zuflucht und haben dadurch überlebt. Am interessantesten ist die Besichtigung der alten Kerker und der Panoramablick auf die Stadt und die Pakleni-Inseln. Der Weg zu der Festung führt an den Toren der alten Stadt vorbei.