Здание было построено в 1898 году архитектором А. В. Ивановым. Здание сначала принадлежало Российскому страховому обществу, сдавалось им под квартиры и торговые помещения.
В 1919 году здание было передано Центральному аппарату ВЧК и переходило всем его преемникам — НКВД, ГПУ, КГБ и ФСБ.
В 1944 – 1948 годах здание было реконструировано по проекту архитектора Щусева Алексея Викторовича (1873 – 1949). Здание получило фасад по образцу римского дворца Канчеллерия. Проект реконструкции был утверждён решением Берии 9 января 1940 года.
