Il est difficile de dresser la carte de Paris en l'an... 100 000 av J.-C., mais on conserve quelques traces de ses premiers habitants, assez monstrueux il est vrai ! Des mammouths venaient boire à la Seine, alors large comme l'Amazone. Leurs crottes fossilisées, visibles dans le sous-sol, indiquent que la pste qu'ils empruntaient correspondait à l'actuelle rue Saint-Jacques. Montreuil était le fief des rhinocéros laineux, dont la corne nasale atteignait 1.20 mètre de long. Les hippopotames, eux, batifolaient à Neuilly et dans l'avenue de La Motte-Picquet. Les éléphants fréquentèrent plus tard les abords de Levallois etb on a trouvé leurs squelettes un peu partout, sur la Butte-aux-Cailles, à Popincourt et au Champ-de-Mars. S'il est probable que l'homme du Néandertal visitait parfois en touriste la future capitale, les premiers Parisiens, chasseurs et pêcheurs, s'installèrent sur la zone des anciens entrepôts de Bercy vers 4 500 ans av. J.-C. Des dents d'ours et des crânes de bisons, exhumés lors du creusement du métro Goncourt et sous le boulevard Raspail, attestent des goûts culinaires de l'époque.
Et la faune aquatique n'était pas en reste, puisqu'on a découvert, en 1891, les ossements d'une baleine sous le numéro 36 de l'actuelle rue Dauphine !