Разные легенды связаны с высокой и прекрасной Гремячей башней, что на Запсковье. Одни рассказывают о заточенной в склепе под башней красавице. Другие утверждают, что башня эта на самом деле не псковская, а изборская.
Известный псковский краевед Константин Евлентьев, положивший начало архиву и библиотеке Псковского археологического общества, в заметках об исследовании псковских подземелий упоминает еще одно народное поверье, связанное с Гремячей башней.
Как-то в день памяти апостола Иоанна Богослова, который празднуется в Иоанновской церкви на Мишариной горе как престольный праздник, мастеровой, порядочно подгулявший ради праздника, поздно ночью возвращался в город. Ему повстречалось двое знакомых. Поздоровались они с ним и пригласили еще выпить. Зашли они в трактир. Земляки сами пьют и мастерового угощают. Когда же парень перед налитой ему чаркой перекрестился, вмиг пропало все вокруг. Оказался он на вершине Гремячей башни, да еще с обглоданной костью в руке!