Это помпезное здание, хоть и считается памятником «сталинской» архитектуры, имеет намного более древнюю историю.
С середины ХIХ века на этом месте располагалось Архиерейское подворье – резиденция православного архиепископа. После революции часть зданий заняли правительственные службы – сначала БНР, затем БССР (здесь также располагались жилые квартиры некоторых руководителей), и только в начале 1930-х, со введением в эксплуатацию Дома правительства, комплекс передали военным. Сегодня мало кто даже из коренных минчан догадывается, что, заходя в левое крыло Дома офицеров, мы в некотором смысле попадаем в храм. Архитектор Иосиф Лангбард не стал разрушать Свято-Покровскую церковь подворья, а просто-напросто вмуровал ее в новую грандиозную постройку.
Торжественная закладка первого камня Дома Красной Армии, как тогда называли здание, состоялась в феврале 1934 года в присутствии тысяч минчан и военных, а уже в ноябре 1936-го на ступеньках своего архитектурного творения Лангбард принимал в подарок за работу наградной патефон из рук командарма, будущего маршала СССР Тимошенко. Кстати, изначально парадный вход в здание планировался не от Александровского сквера, а со стороны Свислочи, откуда Дом просматривался во всей своей красе. Здесь появилась шикарная парадная лестница, которая через бывший архиерейский сад вела к набережной и получила в довоенном Минске название Потемкинской.
Лестничные площадки внутри Дома были раскрашены коммунистическими «фресками» на темы подвигов красных командиров, стены украшал «иконостас» с их портретами. Кафе-ресторан, комнаты отдыха, библиотека, даже учебные классы были обставлены мебелью из красного дерева. Именно здесь появился первый в Минске крытый бассейн, оборудованный по новейшим европейским стандартам. В 1937 году в нем прошло необычное соревнование – заплыв на пятьдесят метров... в военной форме.
Во время оккупации в левом крыле Дома Красной Армии (том, которое выросло над Покровской церковью) немцы устроили публичный дом и солдатский кинотеатр. В 1946 году в зале ДКА состоялся судебный процесс над нацистами. А в его дворе до конца 1947-го располагалась выставка немецкой трофейной техники. Среди образцов фашистского «железа» – самолетов, танков, бронетранспортеров – был и один экспонат советского производства, легендарный танк Т-34. Этот танк сейчас стоит перед входом в Центральный Дом офицеров.