Считается, что генуэзцы обосновались здесь около 1343 года, в середине XIV века на горе Кастрон появились первые укрепления на северном склоне горы. В 1354 году хан Джанибек взял крепость и сжег. Впрочем, был заключен мирный договор и крепость вернули генуэзцам. На горед был построен Город Святого Николая (Верхний город, административная часть крепости) и Город Святого Георгия (Нижний или Внешний город, в котором жили простые горожане).
Располагавшаяся в Городе Святого Николая администрация включала двух казначеев, судью-викария, епископа, старейшин, рассыльного и трубачей. Гарнизон крепости к XV веку состоял из сорока стрелков (причём в их число входили цирюльник, два трубача и полицейский пристав). Семеро из них во главе с комендантом осуществляли постоянную охрану Верхнего города Святого Николая.
Вид на выход из бухты. Она извилистая, и с моря практически незаметна - чем и привлекла что генуэзцев, что советских подводников.