История крепости Суджук-Кале начинается в 1453 году, когда после захвата Константинополя турками Цемесская бухта и Тамань перешли под контроль Турции. Территория, где сейчас расположен город Новороссийск, оставалась под турецким правлением до XVII века. В 1722 году, предвидя войну с Россией, османы усилили оборону вдоль Черного моря и построили крепость Суджук-Кале недалеко от нынешнего Новороссийска, разместив там гарнизон из нескольких сотен янычар. В 1773 году русские одержали победу над турками в Цемесской бухте, и Суджук стал главной базой турецкого флота. Однако к 1784 году турецкие войска переместились в Анапу, и Суджук утратил свое стратегическое значение. Русские завоевали крепость в 1791 году, а в 1812 году разрушили ее стены, которые турки больше не пытались восстановить. Адрианопольский мирный договор 1829 года передал Цемесскую бухту России. В 1834 году генерал Раевский решил построить там базу Черноморского флота.