Pentelic marbles from Basilica Neptuni in Rome-Italy (27-25 B.C.) show the signs of deterioration phenomena, which can be identified as black crust as well as black and grey patina. The present study has the twofold objective of assessing the entity of the deterioration and proposing new cleaning strategies based on nanotechnologies. The former is achieved by performing optical microscopy, differential interference contrast (DIC), stereomicroscopy, scanning electron microscopy/energy dispersive X-ray analysis (SEM/EDX) and infrared Fourier transform spectroscopy (FT-IR) analysis. The second objective of this study, involves different treatments based on a new cleaning strategy with carbon nanomaterials and bio-cleaning (used here for comparison) performed with enzymes, as glucose oxidase (GOD) and lipase. Nanomicelles assembled with functionalised carbon nano-fibres (CNF-COOH) and dispersed in Tween 20 medium show the highest cleaning performances in terms of removal of the black crust, compared with the pristine single-wall carbon nanotubes (SWCNTs) and the enzyme-based cleaning treatments. In particular, in these last two cases, the GOD-based biocleaning is efficient in removing the grey and dark patina, but works slow on the black crust. Finally, the lipase based cleaning approach is efficient in the black patina removal, though at the working temperature of 38 degrees C. (C) 2012 Elsevier B.V. All rights reserved.