In most cases, the polychrome paintings that decorated heritage buildings no longer exist or are reduced to mere remnants. These facts decontextualize the sites in their historical and artistic evolution, distort the intention under which they were conceived, and hamper their accomplishment. Current recovery methods are restricted to the stabilization of the remains in their present status, requiring a lot of completely manual work that is expensive and almost unrelated to the use of new technologies. Three-dimensional digitalization and modelling is proved to be the basis for the virtual recovery of paintings in a significant edifice. To do so, an innovative methodology is presented that allows the 3D geometric information of a site (captured using a laser scanner) to be combined with specially designed 2D artistic images. The resulting 3D digital models can then be focused, with high efficiency projectors, on the equivalent area of the original site, and also used as raw material to compose a video-projection without perspective effects to emulate, with due rigour, the primitive appearance, its evolution along time, the effects of the deterioration, or other interesting aspects. The results obtained at Sta. María de Mave (Palencia, Spain) are presented, supporting the potential of this new methodology not only as a scientific way to discuss possible restoration hypotheses with experts or as a didactic tool for narrating the historical evolution of a monument, but also as a spectacular show for tourists.