История стоящей на берегу реки Псковы Гремячей (Космодемьянской) башни окутана множеством легенд. Рассказывают, что под ней находится склеп с сокровищами. В этом склепе в гробу непробудным сном спит девица в подвенечном платье. Бочки с золотом и другими драгоценностями — это ее приданое. Достанется оно тому, кто сможет разбудить спящую невесту. Якобы иногда из-под башни раздается звон монет и драгоценных камней. Именно поэтому башню и называют Гремячей.
Еще в одной легенде, связанной с этим сооружением, рассказывается о подвиге псковского князя, который дал отпор тевтонским рыцарям. Якобы Псков оказался захвачен, а молодой князь пытался поднять восстание. Его схватили, заточили в этой башне, а потом умертвили. Но псковичи все равно взялись за оружие, и разыгралась страшная битва. Когда победа тевтонцев была близка, раздался раскат грома, сверкнула молния и на стенах башни возникла огромная тень погибшего князя. Рыцари дрогнули и с позором были изгнаны из Пскова.
Третья легенда о Гремячей башне отчасти напоминает сюжет из «Вечеров на хуторе близ Диканьки» Николая Гоголя. В день Иоанна Богослова один псковский мастеровой шел навеселе домой, встретил знакомых и пошел с ними в кабак. Поднял рюмку, перекрестился и в тот же миг оказался на крыше Гремячей башни, откуда его утром и сняли. С тех пор мастеровой горячительными напитками не злоупотреблял и в церковные праздники по кабакам не разгуливал.
Предполагается также, что башню могли назвать Гремячей из-за шума порогов протекающей рядом реки. Не исключено, что и саму речушку, впадающую в этом месте в реку Пскову, называли Гремячей. В честь нее и получила название эта башня.