Первое упоминание датируется 1595 г. Это был важный оборонительный центр. Крепость стала одним из первых государственных историко-архитектурных заповедников на территории Российской империи. Сегодня — музейный комплекс, в который входят архитектурные сооружения X-XV вв.: оборонительные стены, башни Дозорная (Девичья) и Астагуэрра (Портовая), Консульский замок, мечеть, храм Двенадцати апостолов и католический собор Девы Марии, остатки городской застройки, приморское укрепление VI в.