Строежът на клуба е започнал през 1895 г. на земя, закупена за 180 000 златни лева. Замислена и градена по проект на чешкия архитект Антонин Колар в стил неоренесанс, сградата е завършена цялостно от българския архитект Никола Лазаров през 1907 година.
През годините е носил имената Офицерски клуб, Военен клуб, Централен дом на войската, Централен дом на народната войска, Централен дом на народната армия (ЦДНА). ЦДНА се е използвало и като абревиатура за спортния клуб към Дома на армията, днес ЦСКА (София), и в частност футболното поделение.
Архитектура
Сградата е представител на следосвобожденската архитектура.
Има 3 етажа, които са с разпределение, характерно за клубните сгради от края на XIX век. Централно място заема концертната зала, богато украсена с архитектурни елементи.
