Если мы взглянем на здание мэрии, расположившееся на углу улиц Нахимсона и Андропова, то оно покажется нам единым строением, возможно даже возведенным в одно время. Но это не так, первая и самая старая часть здания мэрии – это бывший дом вице-губернатора, построенный в 1787 году на месте храма Леонтия Ростовского и Николо-Надеинской церкви.
В 1847 году здание принадлежало ведомству Приказа Общественного Призрения, а рядом с домом стоял флигель, в котором была лечебница с баней во дворе.
В 1900 году по проекту гражданского инженера Н. Ю. Лермонтова к дому вице-губернатора была пристроена трехэтажная центральная часть, соединяющая отдельно стоящие двухэтажные корпуса и бывшее здание бани.
В 2005 году рядом было построено новое здание с выходом на ул. Нахимсона, соединённое переходом с бывшим домом вице-губернатора.
В советское время дом занимал горисполком, а с 1992 года по настоящее время в зданиях расположены мэрия и муниципалитет города Ярославля.
