Основу фортечного комплексу становить Цитадель — найбільш укріплена частина, збудована ще генуезцями. Вона складається з чотирьох великих башт, з'єднаних потужним муром. Башти мають власні назви: Придвірна (північно-східна), Комендантська (південно-східна), Темниця (південно-західна) та Скарбниця (північно-західна).