La situation de la Madeleine est stratégiquement idéale, aussi bien pour les populations préhistoriques de chasseurs-cueilleurs semi-nomades, que pour les populations qui s'y sont succédées jusqu'à aujourd'hui. Les premières traces archéologiques de fréquentation du site sont au pied de la falaise et sont imputables aux représentants de la société magdalénienne, il y a environ 15000 ans.