Комплекс состоит из четырех частей: Генуэзского замка, северного, южного и портового дворов. Самому старому зданию — цитадели историки относят 14 веков. Сама цитадель представляет собой квадрат с четырьмя круглыми башнями, построенными по углам. Глядя со стороны, на которой чувствуешь большую силу.
Во двор замка можно попасть только с южной стороны через въездные ворота. Толщина оборонительных стен цитадели достигала пяти метров, а высота стен достигала пятнадцати метров над землей. Верх стен заканчивался боевым зубцом. Вдоль стен располагались жилые дома. Это была небольшая часовня. Через открытые боевые галереи можно попасть на территорию пятиярусных угловых башен, откуда отряды лучников вели точечные бои. В каждой башне был погреб для боеприпасов, а в самих помещениях размещались казна, тюрьма и комендатура. Согласно легенде, в 1789 году полководец Кутузов получил от турецкого полководца ключи победителя от крепости.
В 15 веке крепости дали новое название — Белая крепость. Его засыпало еще одним оборонительным сооружением общей протяженностью два километра с 26 башнями по периметру. Крепостная система была окружена глубоким рвом, по которому нельзя было пройти к крепостным стенам.
Попасть на территорию крепости можно было через восточные Килийские ворота и западные Овидиопольские ворота. Однако, несмотря на надежность крепости, туркам удалось захватить крепость в 1484 году и держать ее в своем владении до 1789 года, пока ее не освободила русская армия. В 1832 году крепость перестала существовать как оборонительное сооружение.
Башни и стены крепости хорошо сохранились до наших дней. В начале 20 века Аккерманскую крепость начали восстанавливать для активного использования как исторический комплекс.
Большой популярностью у туристов пользуются две башни: башня Овидия и башня Пушкина. Башню Овидия называют девичьей башней, она расположена слева от главных ворот. Согласно легенде, римский поэт Овидий не угодил императору Августу, так как был сослан в восточную провинцию Римской империи, в место под названием Фира. Пушкинская башня с балконом, выходящим на лиман, расположена напротив башни Овидия. Пушкин действительно посетил его, когда был в ссылке в Одессе в 1921 году. Здесь он начал писать письмо «Овидию».
Помимо Пушкина, в крепости побывали Леся Украинка, писатель Максим Горький и многие другие выдающиеся люди. Сегодня музей является культурным и туристическим центром.