Впервые этот участок на Невском проспекте был застроен в конце XVIII века. Позже он принадлежал Протасовым-Бахметевым. В 1841 году находящийся здесь двухэтажный дом был надстроен третьим этажом архитектором А. П. Максимовым. В 1855-1856 годах для графини Н. Д. Бахметьевой архитектором А. М. Горностаевым в нём была устроена домовая церковь. Затем участком владел её сын, генерал-адъютант и член Государственного совета граф Н. А. Протасов-Бахметьев.
В 1907 году дом №72 по Невскому проспекту перешёл к жене полковника М. В. Воейковой. В 1909-1910 годах для неё старое здание было кардинально перестроено по проекту гражданского инженера С. И. Минаша. Он возвёл здесь шестиэтажный дом в стиле модерн. Прототипом постройки стал созданный в 1905-1906 годах архитектором Б. И. Гиршовичем дом П. В. Березина (Социалистическая ул., 14). Минаш позаимствовал из проекта коллеги остеклённый эркер в центре фасада. Нижний этаж был облицован талькохлоритовым камнем, в котором вырезаны стилизованные изображения филинов и других птиц. Во дворе архитектор построил двухзальный кинематограф "Мастер-театр", позже переименованный в "Кристалл-Палас".
В 1910-х годах здесь работали 3-е Петербургское общество взаимного кредита, зубоврачебная школа и лечебница, магазин роялей и пианино К. И. Бернгарда, другие торговые заведения. Перед 1917 годом участок принадлежал присяжному поверенному М. С. Залшупину.
В 1917 году в доме №72 начала работу редакция газеты партии эсеров "Дело народа", в которой печатался С. Есенин. Здесь он познакомился с сотрудницей редакции З. Н. Райх, которая стала его женой (позже была замужем за В. Э. Мейерхольдом, известной актрисой). В этом доме жил и работал фотограф М. С. Наппельбаум, создавший фотопортреты деятелей культуры. Наппельбаум собирал литературные "понедельники", в которых участвовали А. А. Ахматова, О. Э. Мандельштам, С. А. Есенин, Н. С. Гумилёв, М. М. Зощенко, Ю. Н. Тынянов.
В 1920-х годах (до 1927 года) помещение кинематографа занимал "Свободный театр". Он не имел постоянной труппы, поэтому так и назывался. В его спектаклях выступали Л. О. Утёсов, Б. А. Горин-Горяинов, И. Д. Юрьева, Е. П. Корчагина-Александровская.
8 ноября 1928 года в доме №72 открылся Дом кино Союза работников кинематографии. 5 октября 1929 года в бывшем помещении "Свободного театра" начал работу первый в стране кинотеатр, оборудованный отечественной звуковой аппаратурой системы А. Ф. Шорина. Газеты так описали это событие:
Перед зрителями выступил инженер А. Ф. Шорин, после чего началась "Звуковая сборная программа №1", включившая в себя хронику дня, киноконцерт и озвученные фрагменты из фильма "Бабы рязанские". Впоследствии кинотеатр назвали "Знание" - при нём работал лекторий.
Дом Кино и Клуб кинематографистов работали в доме №72 до 1960 года.
В 1990-х годах кинотеатру вернули историческое название - "Кристалл Палас". В доме №72 работает петербургский филиал газеты "Аргументы и факты".
