
В 1794 году, в трех километрах восточнее турецкой крепости Хункала, находившейся в центре современной Тамани, началось строительство земляной крепости, названной Фанагорией. В то время полагали, что античная Фанагория находилась на месте Тамани.
Чертежи крепости, выполненные известными военными инженерами И.И. Князевым и Ф. Де Воланом, утверждены генералом графом А.В. Суворовым (ЦГВИА, ф.349, оп.40, № 4381). Крепость Фанагория защищала правый фланг Кубанской оборонительной линии. В Крымскую войну 1853—1856 годов она была разрушена и больше не возобновлялась. Крепость приморского типа, расположена полукругом, с четырьмя бастионными фронтами, земляная с каменными подпорными стенами и откосами валов. Проектом предусматривалось строительство офицерских и солдатских казарм, кордегардии, церкви и других зданий.

Это была уже третья крепость, построенная русскими войсками на территории Тамани, а всего, таким образом, четвертая крепость в городе, считая старую турецкую крепость Хункала. Первым укреплением была земляная фортеция, построенная А.В. Суворовым сразу к западу от турецкой крепости впритык к ее стенам. Позднее в двух километрах восточное были построены временные укрепления, которые и сменила крепость Фанагория, расположенная еще восточное, за неглубокой балкой.
Бастионы прекрасно сохранившиеся до сих пор, возвышаются на восточной окраине Тамани и являются редким памятником русского фортификационного искусства конца XVIII столетия. Сооружения внутри крепости не сохранились. При строительстве Фанагории использовался камень из старых турецких построек. Бригадир Уоллант, руководивший строительными работами, видел колонны из паросского мрамора и каменные изваяния львов, найденные при разборке турецкого города. Надо полагать, что и сейчас в засыпанных фундаментах крепости можно обнаружить немало архитектурных деталей античного и средневекового времени.