Крепость была построена в начале XV века на месте старого византийского укрепления правителем княжества Феодоро. В 1475 году турки, захватившие Крым, перестроили и переименовали крепость, назвав ее Инкерманом, что значило — «пещерная крепость». После присоединения Крыма к Российской империи в 1783 году укрепления потеряли своё военное значение.