Stones are ones of the most ancient natural materials exploited by humans, with different uses, from tools to buildings, that have endured over time in better conditions than other objects belonging to cultural heritage. Given the importance of those silent witnesses of our past, as well as our duty to preserve all parts of cultural heritage for future generations, much effort was put into the development of materials for their consolidation, protection, self-cleaning, or restoration. Protection of ancient stone monuments and objects has gained the interest of researchers in the last decades in the field of conservation of cultural heritage. In this respect, the present paper aims to be a critical discussion regarding potential polymeric materials, which can be used in restorative and conservative approaches for stone materials of cultural heritage importance, against physical degradation phenomena. Recent advances in this area are presented, as well as the current bottle-necks and future development perspectives.