До XVI века Ярославль был полностью деревянным, но в XVII веке началось активное каменное строительство. Кремль и Земляной город укрепили шестнадцатью мощными башнями, из которых четыре служили городскими воротами. С башен наблюдали за границами, и в каждой находился гарнизон для защиты от врагов. До наших дней сохранились только две башни: Волжская (Арсенальная) и Власьевская (Знаменская).

Проездная Власьевская или Знаменская башня располагалась вдоль нынешней Первомайской улицы и служила главными воротами в город, откуда начиналась дорога на Углич. Сейчас рядом с башней находится площадь, названная в честь основателя первого русского профессионального театра Федора Волкова. До 1917 года площадь называлась Власьевской, а затем до 1937 года, Театральной. Историки считают это место самой древней частью Ярославля. В XVII веке к башне пристроили часовню, которую через два века перестроили в церковь. Примечательно, что при Петре I через башенные ворота взимались подати за небритые бороды и старомодную одежду. Известно, что в 1711 году за 73 бороды было собрано 360 рублей. В конце XVIII века, с началом регулярной застройки, старые оборонительные сооружения потеряли свое значение. Многие из них разобрали, но Власьевская башня уцелела.

До 1980 года архитектурный комплекс из башни и храма был окружен зданиями Ярославского государственного университета и гостиницы, принадлежавшей купцу Рафаилу Кокуеву. Позже гостиницу снесли, и площадь с Власьевской башней приобрела современный вид.