Nanomaterials have permeated numerous scientific and technological fields, and have gained growing importance over the past decades also in the preservation of Cultural Heritage. After a critical overview of the main nanomaterials adopted in art preservation, we provide new insights into some highly relevant gels, which constitute valuable tools to selectively remove dirt or other unwanted layers from the surface of works of art. In particular, the recent “twin-chain” gels, obtained by phase separation of two different PVAs and freeze-thawing, were considered as the most performing gel systems for the cleaning of Cultural Heritage. Three factors are crucial in determining the final gel properties, i.e., pore size, pore connectivity, and surface roughness, which belong to the micro/nanodomain. The pore size is affected by the molecular weight of the phase-separating PVA polymer, while pore connectivity and tortuosity likely depend on interconnections formed during gelation. Tortuosity greatly impacts on cleaning capability, as the removal of matter at the gel–target interface increases with the uploaded fluid's residence time at the interface (higher tortuosity produces longer residence). The gels’ surface roughness, adaptability and stickiness can also be controlled by modulating the porogen amount or adding different polymers to PVA. Finally, PVA can be partially replaced with different biopolymers yielding gels with enhanced sustainability and effective cleaning capability, where the selection of the biopolymer affects the gel porosity and effectiveness. These results shed new light on the effect of micro/nanoscale features on the cleaning performances of “twin-chain” and composite gels, opening new horizons for advanced and “green”/sustainable gel materials that can impact on fields even beyond art preservation, like drug-delivery, detergency, food industry, cosmetics and tissue engineering.