Эта крепость является самым интересным из существующих сегодня укреплений в Крыму. Сегодня Крым является прекрасным местом для отдыха, а еще пару столетий назад он был ареной кровопролитных боев. На полуостров с трех сторон нападали и греки и хазары, и монголы и половцы, и генуэзцы, и турки и многие другие. Гарантировать безопасность, и то только на определенное время могли только серьезные укрепления. Крепости строились во многих городах Крыма – Феодосии, Гурзуфе, Алуште, Керчи, Севастополе…
Первое упоминание о укреплении в Судаке относится еще к 242 году. Тогда греческие историки упоминают построение в этом месте военных сооружений. Однако это сооружение продержалось недолго, и до XIII века город регулярно грабили, а несколько раз и сжигали. В XIII веке сюда пришел не только экономический расцвет, но и генуэзцы. Тогда город называли Солдай. В 1365 году, когда он попал в руки генуэзских купцов, его постепенно начали превращать из портового города в центр виноделия и виноградарства.
Именно венецианцы и построили крепость, которую мы можем видеть сегодня. Укрепление было расположено на горе, высота которой 150 метров. По-видимому, до них там также было построено некоторое укрепление, возможно даже греческое, однако от него после венецианцев остались только руины. По свидетельствам очевидцев, материалы от старых укреплений были использованы при строительстве новой крепости. Строили ее очень долго – с 1372 и по 1469 год.