О деревянной Власьевской башне известно, что она, наряду с другими укреплениями Земляного города, сгорела в сильном пожаре 9 июля 1536 года и вскоре была отстроена вновь по повелению великой княгини Елены,
матери Ивана IV. В 1660 году, после "великого" пожара, на её месте соорудили каменную проезжую башню, описание которой содержится в Переписной книге Ярославля 1668 года: она завершалась шатром, толщина её стен превышала три метра,
высота с зубцами - более семнадцати метров. На Власьевской башне (проезжей и отводной) было сделано "нижних и середних и верхних, и промеж зубцов... по 89 пушечных и мушкетных боев да по 44 окна варовых". А в смете за 1685 год
сообщается любопытная подробность: у Власьевской и Семёновской башен "сделаны два тайника к нижним боям".