Le Cercle National des Armées trouve ses origines dans un décret présidentiel du 5 février 1887 et dans une loi du 16 avril 1924 autorisant son implantation sur l'emprise de la caserne de la Pépinière.

L'immeuble de la place Saint-Augustin est dû à l'architecte en chef des Palais nationaux Charles Lemaresquier, membre de l'institut.

Les statues surmontant les colonnes de la façade sont l'oeuvre des sculpteurs, membres de l'institut : Injalbert pour le "Turco", François Sicard pour le "Poilu", Jean Boucher pour le "Marin" et Paul Landowsky pour le "Cuirassier".

L'édifice fut inauguré en 1928 par le Président de la République Gaston Doumergue.