Quatre mois sont nécessaires pour effectuer les fondations de la Tour. Celles-ci reposent sur seize massifs différents. Elles s'appuient du côté de l'École militaire sur une dalle de béton de deux mètres d'épaisseur, coulée au-dessus d'un lit de graviers, à sept mètres de profondeur. Ceci nécessite au préalable de gigantesques travaux de terrassement.  Côté Seine, les problèmes rencontrés sont d'une toute autre nature. Des caissons métalliques étanches permettent aux ouvriers terrassiers de travailler en-dessous du niveau de la Seine. De l'air comprimé leur est injecté tandis qu'un sas permet de pénétrer sur le lieu des travaux  et d'évacuer les déblais.