A chemical investigation of the organic paint binders of the Giant Buddhas of Bāmiyān was performed using an analytical approach based on mass spectrometry, combining traditional gas chromatography/mass spectrometry protocols with advanced proteomics methodologies. The research was carried out on a selection of rescued fragments. The data revealed the use of egg proteins as the paint binders of the original layers, in accordance with the traditional use of this proteinaceous medium in antiquity, spanning from the Mediterranean basin to the Far East, and already in the Bronze Age. Egg tempera was thus known to artists of the region in the first centuries AD, probably also due to the position of the Bāmiyān valley, which was connected to the Silk Road. Milk was found in the first historical overpaintings. A new proteomics approach was used, which was able to identify the source of the milk proteins present in the restoration layers, despite their age and degradation. In particular cow's and goat's milk were both found, in agreement with the documented presence of rich pastures in the Bāmiyān valley when the historical restorations were carried out. Investigating the materials of the Giant Buddhas not only enabled us to obtain isolated data on these invaluable works of art, which are now lost, but contributes to understanding the big "puzzle" of our past and the development of our culture, by implementing and supporting written sources, stylistic and anthropological studies with molecular data.