De Rocca Brancaleone werd opgericht door de Venetianen in 1457, maakte deel uit van de stadsmuur en werd gebouwd in twee delen, het Rocca en de Citadel. Lid geworden door het gordijn muren van de Rocca is een grote vierhoek van 2180 vierkante meter met een indrukwekkende ronde torens op elke hoek. Omgeven door muren met een versterkte deur van de Citadel heeft een oppervlakte zo 14000 vierkante meter, met twee ronde torens op de hoeken en twee semi-circulaire die langs de muur gordijnen.