Крепость была основана генуэзцами в интервале между 1371 и 1469 гг. Стоит она поблизости от Судакской бухты на древнем коралловом рифе в форме конусообразной горы (часто этот риф называют также Крепостной горой). Площадь Судакской крепости превышает 30 гектаров.

До основания крепости здесь находились более древние оборонительные сооружения, датированные VI века постройки. В XIV—XV веках генуэзцы объединили эти сооружения в единую конструкцию, и создали полноценную крепость.

В свое время, благодаря мощным фортификационным конструкциям и выгодному расположению, крепость считалась практически неприступной. На территории Судакской крепости каждый год организуется Международный рыцарский фестиваль в современном обличье. Называется мероприятие «Генуэзский шлем».