Согласно древней легенде, во времена правления царя Калояна, когда город Велико-Тырново был столицей Болгарского царства, в древней крепости Царевец был заточен император Латинской империи Балдуин I Фландрский. Прекрасная царица Анна, супруга царя Калояна, влюбилась в молодого императора и предложила ему свободу, если возьмет он ее с собой в свои земли в качестве молодой супруги. Император отверг просьбу Анны, за что навел на себя проклятие и впоследствии смертную казнь. Сегодня об этой истории напоминает название башни, где и был заточен император, плененный при Адрианополе.

Немало легенд ходит и о тайных подземных лабиринтах мощной каменной цитадели. Говорят, еще древние римляне скрывались в них от варварских набегов, а на дне подземного озера сокрыты несметные сокровища. Проверить насколько правдива история о древних богатствах никто пока не решился, так как согласно другому преданию, в озере установлены смертельно опасные механизмы от воришек и недоброжелателей.

Есть на территории крепости и еще одно жуткое место, овеянное страшными историями. В северной части Царевец находится Лобная скала, с которой множество лет сбрасывали врагов и предателей, а в XVI веке там построили монастырь, чтобы замаливали монахи грехи крепостных правителей.

Однако все это лишь легенды и старые предания. Согласно историческим фактам, древняя болгарская крепость была создана братьями Иваном Асенем I и Петром IV, царями Второго Болгарского царства. Внушительные размеры крепости и высокие скальные горы превратили каменный Царевец в неприступную средневековую цитадель. Крепкие оборонительные стены протяженностью более километра прерывались тремя воротами и одним подъемным мостом.

Многие годы враги осаждали стены высотой 10 метров и толщиной 4 метра. Лишь султану Баязиду I удалось покорить Царевец и сжечь большую часть построек. Пятьсот долгих лет пустовала великая крепость, пока в середине XX века не была проведена реставрация, а некогда мощная цитадель не стала архитектурно-музейным заповедником «Царевец».