Selon une ancienne légende, sous le règne du tsar Kaloian, lorsque la ville de Veliko Tarnovo était la capitale du royaume bulgare, l'empereur de l'Empire latin Baudouin Ier de Flandre a été emprisonné dans l'ancienne forteresse Tsarevets. La belle reine Anna, l'épouse du tsar Kaloian, est tombée amoureuse du jeune empereur et lui a proposé la liberté sous réserve qu’il l'emmenait dans ses terres en tant que jeune épouse. L'empereur a rejeté la demande d'Anna et à cause de cela, il s'est imposé une malédiction et par la suite la peine de mort. Aujourd'hui, le nom de la tour rappelle cette histoire, où l'empereur a été emprisonné.
Il existe de nombreuses légendes sur les labyrinthes souterrains secrets de la puissante citadelle de pierre. Ils disent que même les anciens Romains s'y cachaient des raids barbares et que des trésors incalculables sont cachés au fond d'un lac souterrain. Personne n'a encore osé vérifier la véracité de l'histoire des richesses antiques, car selon une autre légende, des mécanismes mortels contre les voleurs et les méchants sont installés dans le lac.
Il y a un autre endroit étrange sur le territoire de la forteresse, couvert d'histoires effrayantes. Dans la partie nord de Tsarevets, il y a le rocher de Lobnaya, d'où les ennemis et les traîtres ont été abattus pendant de nombreuses années, et au XVIe siècle un monastère y a été construit pour que les moines expier les péchés des dirigeants serfs.
Cependant, ce ne sont que des légendes et de vieilles traditions. Selon des faits historiques, l'ancienne forteresse bulgare a été créée par les frères Ivan Asen Ier et Pierre IV, les rois du deuxième royaume bulgare. La taille impressionnante de la forteresse et les hautes montagnes rocheuses ont transformé la forteresse Tsarevets en pierre en une citadelle médiévale imprenable. De solides murs défensifs, longs de plus d'un kilomètre, étaient interrompus par trois portes et un pont-levis.
Pendant de nombreuses années, les ennemis assiégeaient des murs de 10 mètres de haut et de 4 mètres d'épaisseur. Seul le sultan Bayezid Ier a réussi à conquérir Tsarevets et à brûler la plupart des bâtiments. La grande forteresse a été vide pendant cinq cents longues années, jusqu'à ce que la restauration soit effectuée au milieu du XXe siècle, et la citadelle autrefois puissante est devenue la réserve architecturale et muséale de Tsarevets.