Дом, где располагается музей, до революции принадлежал Первому Российскому страховому обществу.
Здание было возведено в 1911-1914 годах по проекту Л.Н.Бенуа при участии А.Н.Бенуа, Ю.Ю.Бенуа и инженера А.Н.Гунста., поэтому его называют также «домом трех Бенуа». Комфортабельные квартиры дома, отвечавшие самым взыскательным вкусам, занимали солидные и обеспеченные люди. После Октябрьской революции и национализации частной собственности квартиры поменяли своих хозяев.
В разные годы здесь проживали известные партийные деятели: председатель Петросовета Г.Е.Зиновьев, заместитель председателя Петросовета – Г.Е.Евдокимов, ректор Коммунистического университета и уполномоченной Наркомпроса Б.П.Позерн, а также представители творческой интеллигенции: композитор Д.Д.Шостакович, артисты Н.К.Черкасов и Б.А.Бабочкин, скульптор М.Г.Манизер.
Музей С.М.Кирова открылся в Ленинграде 6 ноября 1938 года и до 1955 года занимал бывший особняк М.Ф.Кшесинской. С 1955 года он располагается на Каменноостровском проспекте, 26-28, где в одной из комфортабельных квартир с 1926 по 1934 год жил С.М.Киров, первый секретарь Ленинградского обкома партии.