Крепость построили генуэзцы примерно в 1343 году. Возвели вал с частоколом и рвом, каменной башней с воротами. В 1354 году ордынский хан Джанибек разрушил крепость.
К концу 14 века хан вернул крепость генуэзцам, и они отстроили её заново. На Крепостной горе возвели Город Святого Николая или Верхний город, где жили епископ, старейшины, судья, казначеи, рассыльный, трубачи и гарнизон. Ниже располагался Город Святого Георгия или Нижний город, где жил простой народ. Нижний город окружали крепостные стены.
В 1460-х годах из-за набегов греков из крепости Инкерман, генуэзцы укрепили Нижний город и возвели цитадель с донжоном — башня внутри крепости.
В 1475 году крепость захватили турки и переименовали её в Балык-юв — «рыбье гнездо». С 1783 года, когда русские выгнали турков и присоединили полуостров, крепость забросили. Во время Крымской войны и войны 1945 годы разрушили часть донжона.
Крепость лучше осматривать в сухую погоду, потому что к ней ведёт крутая тропа.