Застройка участка началась на исходе XVIII века. На «Подробном плане столичного города С. Петербурга» генерал-майора Шуберта 1828 года он обозначен под № 167 в Литейной части. В 1820-х годах находившимся здесь двухэтажным домом владели наследники купца Милютина.

В 1841 году архитектор А. П. Максимов надстроил существовавший дом, имевший на тот момент № 75 по Невскому проспекту, до трех этажей для генерал-адъютанта от кавалерии, обер-прокурора Святейшего Синода Николая Александровича Протасова. Он родился в семье действительного тайного советника, сенатора Александра Яковлевича Протасова и Варвары Алексеевны Протасовой (урожденной Бахметевой). Участник русско-турецкой войны и польских походов. В 1836 году Протасов был назначен на должность обер-прокурора Святейшего Синода, который при нем был преобразован в подобие министерства, ставшего только исполнительным органом. Был женат на княжне Наталье Дмитриевне Голицыной. За неимением детей фамилию «Протасов» с графским титулом передал своему внучатому племяннику Николаю Бахметеву.

Для вдовы Протасова графини Натальи Дмитриевны Протасовой в 1855-1856 годах по проекту Горностаева в доме была устроена домовая церковь. Натальи Дмитриевны - дочь московского генерал-губернатора, светлейшего князя Голицына. С 1861 года она была статс-дамой, а в февраля 1865 года пожалована была обер-гофмейстериной при Государыне Императрице.

Овдовев, жила открыто в своем роскошном доме, давая рауты и танцевальные вечера.

С 1880-х годов до своей кончины домом владел граф Николай Алексеевич Протасов-Бахметев — генерал-адъютант и член Государственного совета (с 1890 года).

Титул графа и фамилию «Протасов» получил по завещанию двоюродного деда и прежнего хозяина дома Н. А. Протасова в 1856 году. Был командиром нескольких гвардейских полков. В русско-турецкой войне 1877-1878 годов принимал участие в качестве командира сводной казачьей дивизии. В 1880-1882 годах - Астраханский губернатор и наказной атаман Астраханского казачьего войска. В 1881 году был произведен в генерал-лейтенанты. В 1889 году — почетный опекун Санкт-Петербургского присутствия опекунского совета учреждений императрицы Марии, с 1890 года — главноуправляющий Собственной Его Императорского Величества канцелярией по учреждениям императрицы Марии.

По заказу новой владелицы Марии Владимировны Воейковой, в 1909-1910 годах здесь возведен шестиэтажный доходный дом (с включением старого строения).

Гражданский инженер Сима Исаакович Минаш спроектировал здание в формах «северного» модерна. Характерными чертами «северного» модерна являются облицовка нижних этажей талько-хлоритовым камнем, стилизованные изображения филинов и других птиц, сужающиеся кверху шестиугольные окна. По центральной оси фасада врезан стеклянный цилиндр.

Одобренный проект был реализован к 1911 году. После перестройки главный дом, сохранивший первоначальную нечетно-осевую композицию, получил новое художественное оформление в стиле северного модерна. Фасад по Невскому пр. был решен симметрично относительно центральной оси, на которой находились: проезд прямоугольных очертаний на первом этаже, трехчастное прямоугольное окно на втором и граненный стеклянный эркер на высоту трех верхних этажей. По середине шестого заглубленного этажа располагался выступ с боковыми изогнутыми стенками, увенчанный ступенчатым фронтоном и декорированный горельефами с женскими фигурами по сторонам от полуциркульного тройного окна. Крайние боковые оси фасада завершались треугольными пологими щипцами, остальная часть мансардного этажа — профилированным карнизом. Низ здания облицевали квадрами талько-хлорита, верх — гладко оштукатурили. Первый этаж членили широкие витринные окна и два узких входных проема (по 3-й и 7-й оси). Западный, прямоугольной формы был вписан в стрельчатый портал, который фланкировали рельефы с изображениями филинов. Замковый камень декорировала голова птицы с хищным клювом и стилизованным опереньем, повторявшаяся в убранстве восточного шестиугольного, сужающегося кверху входного проема. Прямоугольные окна второго этажа были перекрыты монолитными каменными блоками, контрастирующими с оштукатуренной частью фасада. Главную роль в ее декоративном оформлении играли орнаментальные и фигуративные вставки: овальные картуши, панно с лебедями. Оконные проемы: прямоугольные и шестиугольные (в центре пятого этажа), наличников не имели. Эркер на уровне междуэтажных перекрытий украшали майоликовые композиции со стилизованными золотыми цветами на ярко-синем фоне. Основной объем, за исключением крайних боковых осей, завершался профилированным, разорванным в центре карнизом большого выноса. Дворовые фасады всех флигелей были оштукатурены и лишены декора. В восточной части лицевого дома на месте прямоугольных проемов растесали шестиугольные.

В дворовом флигеле нового дома Минаш устроил двухзальный кинематограф, открывшийся в 1910 году. Названный как «Мастер-театр», вскоре он был переименован в «Кристалл-Палас», где в начале 1920-х работал тапером Шостакович.

С 1914 года до национализации участок принадлежал присяжному поверенному, председателю правления Третьего Петербургского общества взаимного кредита Минаю Соломоновичу Залшупину.

В 1920-х помещение кинематографа занимал "Свободный театр". В спектаклях участвовали Корчагина-Александровская, Утесов, Зеленая, Юрьева.

8 ноября 1928 году здесь состоялось открытие Дома кино Союза работников кинематографии, а 5 октября 1929 года - первого в СССР кинотеатра, оборудованного звуковой отечественной аппаратурой системы Шорина. Дом кино и Клуб кинематографистов работали в этих стенах до 1960 года. Впоследствии это был кинотеатр «Знание», в котором проводилась просветительная работа - основным репертуаром стали научные и документальные фильмы. Кроме того, появился зал повторного показа, где демонстрировали старые ленты. Ныне кинотеатру возвращено название «Кристалл-Палас».

С 1917 года в здании находилась редакция газеты партии эсеров «Дело народа», в которой печатался Сергей Александрович Есенин.  Здесь он познакомился с работавшей в редакции Зинаидой Николаевной Райх, ставшей его женой, а потом женой Мейерхольда и известной актрисой.

В 1920-х годах в этом доме жил и работал фотохудожник Моисей Соломонович Наппельбаум, автор фотопортретов деятелей культуры. У него устраивали литературные «понедельники» с участием Ахматовой, Мандельштама, Есенина, Гумилева, Зощенко, Тынянова.

Здесь создавались лучшие его работы и начался период творческой зрелости фотографа. В большой квартире, снятой фотографом на шестом этаже, было девять комнат, из которых три занимала студия, включавшая большой, размером в 80 квадратных метров, павильон со стеклянной стеной, выходящей на север, и с частично застекленным потолком. Кроме того, в рабочие помещения входила так же приемная и гостиная: Наппельбаум всегда стремился к тому, чтобы его клиенты чувствовали себя свободно, будто они пришли в гости к своему старому доброму знакомому. Эта квартира осталась за фотохудожником и после 1918 года.

До настоящего времени планировочная структура участка, сложившаяся к 1911 году, не претерпела существенных изменений, как и объемно-пространственное решение находящихся на его территории зданий, за исключением поперечного корпуса, на втором этаже которого был разобран эркер. Архитектурно-художественное убранство лицевого фасада главного дома искажено утратами. Отсутствуют горельефные композиции с женскими фигурами на центральном мезонине. Большинство декоративных элементов, включая майоликовые вставки на эркере, находятся в аварийном состоянии.

Источники:

https://architectstyle.livejournal.com/275455.html

https://www.citywalls.ru/house1153.html

https://culturexpert.ru/objects/dom-protasovyix-(m.v.-voejkovoj)

Б.М.Кириков, Л.А.Кирикова, О.В.Петрова: Невский проспект, дом за домом. Издательство Центрполиграф, 2013.