Древний Ярославль, вплоть до XVI века был сплошь деревянным. Но в XVII веке в городе началось большое каменное строительство. Кремль и Земляной город обустроили шестнадцатью мощными оборонительными башнями, четыре из которых были проездными и играли роль городских ворот. Со всех башен велось наблюдение за границами Ярославля, и в каждой содержался воинский гарнизон, способный оказать сопротивление в случае нападения неприятеля. До сегодняшних дней сохранились лишь две из этих башен, Волжская, она же Арсенальная и Власьевская она же Знаменская.
Проездная Власьевская или Знаменская башня находилась на линии укреплений, проходивших вдоль современной Первомайской улицы. Ее считали главными воротами в город, и отсюда начиналась дорога на Углич. Сейчас возле башни расположена площадь, названная в честь основателя первого русского профессионального театра Федора Григорьевича Волкова. До 1917 года площадь именовали Власьевской, а позже, до 1937 года Театральной. Историки не без основания считают это место самой древней частью Ярославля. В 60-е годы XVII века к башне пристроили часовню, которую спустя два столетия перестроили в церковь. Интересно, что во времена правления Петра I c проезжавших через башенные ворота взимались подати за небритые бороды и ношение одежды старого, не европейского фасона. Сохранились сведения, что в 1711 году в городскую казну за 73 бороды было взыскано 360 рублей. В конце XVIII века, когда город стал застраиваться согласно регулярному плану, старые оборонительные сооружения утратили свою первоначальную функцию. Часть из них разобрали, но судьба Власьевской башни была более счастливой, она уцелела.
До 1980 года архитектурный комплекс из башни и храма с трёх сторон закрывали здания, принадлежавшие Ярославскому государственному университету и гостинице, которой некогда владел купец первой гильдии Рафаил Иванович Кокуев. Потом здание гостиницы снесли, и площадь с Власьевской башней стала такой, какой мы знаем ее сегодня.