Это здание было построено в 1933-1934 годах архитектором И. Ф. Безпаловым.
А вот что было на этом месте до него:
Это Всей артиллерии собор во имя преподобного Сергия Радонежского. Храм был построен в 1796-1800 гг. архитектором Ф. И. Демерцовым (в 1914-1916 гг расширен по проекту Л. Н. Бенуа).
Стены собора частично были использованы при постройке здания НКВД.