Одна из достопримечательностей Псковского кремля — Власьевская башня, построенная в XIV в., практически одновременно с Рыбницкой. Первые упоминания о них в истории содержатся в псковских летописях. Наименование Власьевской башне дали по одноименной церкви у речной переправы. Башня имела большое оборонительное значение, защищала княжеский двор, особенно со стороны реки Великой и переправы.
Облик Псковской крепости окончательно сформировался в XV столетии, впечатляя иноземных послов и купцов. Власьевская была одной из четырех основных надвратных башен. Рядом с ней, как и с другими, располагались пищали и артиллерийские снаряды. В 1682-м в произошел сильный пожар, башня оказалась сильно разрушенной: у нее осыпалась крыша, гнили стены.
В 1699-м по приказу царя ее восстановили из сосновых и еловых бревен. Однако уже в последующие годы она снова начала приходить в упадок. В XIX столетии Власьевскую башню разобрали, чтобы она не препятствовала спуску к реке. На ее месте была построена часовенка.
Сегодня башня снова стала частью панорамы кремля — но это уже не изначальное древнее сооружение. Ее воссоздали в конце XX в. В башне была оборудована смотровая площадка с видом на Кром и реку. Однако в 2010-м она, на пару с Рыбницкой, сильно пострадала в ходе пожара. Оба сооружения уже восстановлены и принимают туристов.