Лубянская площадь как место установки мемориала была выбрана не случайно — именно тут находится известное здание органов госбезопасности. С 1918 года здесь располагалась штаб-квартира ответственного за политические репрессии госоргана — Всероссийской чрезвычайной комиссии (ВЧК). Позднее здание переходило к организациям-преемникам: ГПУ, ОГПУ, НКВД, КГБ и в конечном итоге — к ФСБ. До 1957 года в этом доме также располагалась специальная «Внутренняя тюрьма» (отдельные её камеры использовались вплоть до 1970-х годов). В Здании органов госбезопасности подписывались приказы о массовых арестах, тут пытали и убивали репрессированных граждан. Оно стало центральной частью целого «чекистского» квартала, раскинувшегося от Большой Лубянки до Лубянского проезда. В 1958 году в центре площади был установлен памятник Дзержинскому, ставший символом государственного террора и снесённый в 1991 году в результате разгрома Августовского путча. В 1980-х годах слева и справа от старого Здания органов госбезопасности были построены Новое здание КГБ и Вычислительный центр КГБ. Последний стоит на месте снесённого в 1935 году памятника XVI века — храма Гребневской иконы Божией Матери. Рядом на Никольской улице, прямо за ТЦ «Наутилус», построенным в 1999 году на месте разрушенной в 1934 году часовни Пантелеимона Целителя, также располагается так называемый «Расстрельный дом». В годы сталинского террора в нём находилась вынесшая десятки тысяч неправосудных смертных приговоров Военная коллегия Верховного суда СССР, а в его подвалах по ряду свидетельств непосредственно проходили убийства части репрессированных людей.