Участок дома №80 по Невскому проспекту был застроен в 1800-х годах, когда здесь появился трёхэтажный дом купца Гаврилы Панина. Затем его приобрёл Д. Н. Блудов, государственный деятель, один из учредителей литературного общества "Арзамас". В 1817 году здесь жил член общества В. А. Жуковский. В 1816-1818 годах в доме Блудова проходили собрания "Арзамаса" с участием К. Н. Батюшкова, П. А. Вяземского, А. И. Тургенева.
В 1826 году участок перешёл к жене купца Шапошниковой. В 1837 году архитектором А. С. Андреевым дом был надстроен четвёртым этажом.
В 1872-1873 годах для купца А. В. Липгарда дом был перестроен по проекту архитектора М. А. Макарова. Фасад здания был нарядно украшен лепниной, первый этаж оборудован окнами-витринами, сооружён эркер на уровне второго и третьего этажей, устроен мезонин. Богатый декор фасада в стиле эклектики - типичная черта работ архитектора Макарова. Липгарт продал этот дом купцу И. С. Платицину. От последнего здание перешло Российскому обществу застрахования капиталов и доходов. В конце XIX века здесь работали меблированные комнаты "Лувр", музыкальный, табачный, винный, бельевой и обувной магазины. В 1900-х годах - редакция журнала "Венский шик".
В 1913-1914 годах для купца 1-й гильдии Н. И. Дернова дом №80 был кардинально перестроен по проекту архитектора М. С. Лялевича. Здание стало шестиэтажным, с мансардным этажом. Фасад был переоформлен в стиле неоклассицизм. Тогда же во дворе был построен корпус для кинотеатра "Паризиана", который с 1919 по 1990-е годы назывался "Октябрь".
Во время НЭПа вестибюль и полуподвальные помещения были оборудованы для увеселительного заведения "Шуры-Муры". В 1919 году здесь работали Северо-западное управление по делам фотографии, в 1923-1925 годах - управление "Севзапкино" (позже "Ленфильм"), редакция журнала "Кинонеделя".
В начале 1990-х годов внутреннее пространство здания было перестроено архитектором Т. М. Гасановым. Помещения заняли ЗАО "Белтел" и академия - лингвистический центр. В 2007 году кинотеатр "Паризиана" был закрыт. Его место занял магазин одежды.
