Этот участок на углу Невского проспекта и Грязной (ныне Марата) улицы был застроен в 1848 году, когда здесь для купца П. И. Зайцева был построен четырёхэтажный дом по проекту П. А. Чепыжникова. Фасад здания на уровне третьего и четвёртого этажа оформлен лопатками, что сделано также у фасадов соседних домов №61 и 69. Все эти здания строились примерно в одно и тоже время, задав кварталу единый облик.
С 1864 года здесь жил и в 1890 году умер писатель Г. П. Данилевский. В доме №71 по Невскому проспекту он написал исторические романы "Мирович", "Княжна Тараканова", "Сожжённая Москва". В 1911 году на фасаде дома была установлена посвящённая писателю мемориальная доска.
С конца XIX века участком владел купец В. А. Лапшин, затем - И. В. Добрынина. Здесь работали магазин торгового товарищества В. И. Соловьёва, меблированные комнаты. Магазины Соловьёва работали также и в нескольких других домах Невского проспекта (№47, 59). Он же владел домами №51, 61. Меблированных комнат, благодаря близости Николаевского (Московского) вокзала, в округе было множество. В 1920-х годах в доме №71 размещались винный магазин, пивные, ресторан.
В 1967 году после кардинальной перестройки здания здесь открылся вестибюль станции метро "Маяковская". В центре вестибюля установлен барельефный портрет В. В. Маяковского. Поэт изображён во весь рост, с широко расставленными ногами. Место у барельефа при назначении встречи часто называют "между ног у Маяковского". Автор портрета - скульптор М. Т. Литовченко.
В 1974 году в доме №71 открылся один из крупнейших ресторанов Ленинграда - "Невский". Его проектировали архитекторы Г. Л. Ашрапян, Е. П. Титова, В. С. Требухин, инженер М. Б. Стрельцов. Во дворе для ресторана был построен новый корпус.
В 1990-х годах здесь работало казино "Фортуна".
