Тя е с архитектурно-историческо значение и се намира в Стария град Несебър. Крепостта е преустроявана няколко пъти. Най-старите стени са от V век пр.Хр. и са издигнати само от каменни блокове от древните гърци. По-късно римляните завладяват Месемврия и надграждат крепостта. В периода VI-XIV век са правени много реконструкции на крепостните стени.