Ещё один памятник, напоминающий о временах правлениях генуэцев — это крепость Чембало, расположенная на Крепостной горе. Первые укрепления появились здесь в середине XIV века и неоднократно становились предметом территориальных споров, обычно оканчивавшихся битвой. В 1475 году Чембало заняли османы и разместили там свой гарнизон и темницу, куда султан отправлял неугодных ему ханов. Выстояв не одну битву, вытерпев испытание временем, генуэзская крепость практически пала во время Великой Отечественной войны.