D'après le commandant Houdry, le village existait déjà en 79 avant Jésus-Christ. Connu dans les textes sous le vocable Boscus (bois) en 1192, il portait le nom de "Le Bois" jusqu´au 14e siècle ; il était alors placé sous le patronage de saint Jean l´Evangéliste. On y trouve la trace d'un château fort occupé par les Templiers. Il semble qu´il subsistait avant la guerre quelques maisons médiévales. Dès le 12 septembre 1914, les troupes allemandes prirent La Ville-aux-Bois. D'après les documents figurés, le château en brique et pierre de taille du 19e siècle, les dépendances ainsi que le pavillon de chasse de style oriental furent alors incendiés. Les toits des maisons de la place furent soufflés dès le 15 septembre 1914. Un an plus tard, il ne subsistait qu´une partie de la nef de l´église, le reste du village ayant déjà disparu. En 1920, La Ville-aux-Bois pouvait être adoptée par le Cantal dans le cadre de l'adoption des communes dévastées par les régions non sinistrées. A la fin de la guerre, l´emplacement des maisons n´était plus visible. Les habitants étaient alors libres d´employer leurs dommages de guerre ailleurs : beaucoup firent construire dans la région puisque la commune était supprimée en 1920. Mais le village se releva grâce à la ténacité d´un villageois dès 1925 : deux maisons furent bâties et quelques hectares de blé cultivés. Petit à petit, d´autres habitants regagnèrent leur propriété. Le cahier de délibérations communales précise que les installations électriques furent implantées en 1929. Cette même année, au mois de juillet, débuta le déblaiement des bâtiments communaux. En 1930, le réseau d´eau potable fut mis en place. Le village fut une seconde fois occupé par l´ennemi pendant la Seconde Guerre mondiale.