Оригинальная гостиница Европа на этом месте появилась в 1842 году. Строения здесь принадлежали известным ярославским купцам Анкудиновым, которые постепенно выкупали и соседние здания, увеличивая площадь своего объекта. В 1882 году Иван Анкудинов значительно перестраивает здание, добавляя множество элементов декора, в том числе, роскошные ризалиты, чугунный балкон и многое другое. По роковому стечению обстоятельств, Анкудинов умирает буквально в следующем году и здание продается Ивану Полякову, который со временем превратил Европу в одну из элитнейших гостинниц города. Первый этаж занимали магазины, на втором - восьмикомнатная квартира самого Полякова, а остальной второй этаж и весь третий — 14 номеров гостиницы, где останавливались самые состоятельные гости Ярославля. После революции Европа была переименована в гостиницу №1, а после Великой Отечественной войны, на ее месте разместились коммунальные квартиры. К концу ХХ века, здание начало приходить в негодность, а в 90-е годы фактически обрушилось из-за протекающей под землей реки Нетеча. К 2003 году здание по факту было выстроено заново, с близкими к оригиналу планировкой и декором.