This work evaluates the effectiveness of various consolidating treatments applied to Pugliese tuff (Gravina Calcarenite). This type of stone has been used in numerous historic buildings in the Puglia area (southeast of Italy), which presents durability problems due to high porosity, low cohesion between clasts, and low mechanical resistance. Eco-friendly treatments that generate CaCO3 have been selected, specifically bioconsolidant KBYO biological and lime water, which a priori are capable of consolidating without occluding the pores or reducing them excessively, thereby creating compounds similar to those contained in the stone and being respectful of the environment. Nano-sized treatments have also been tested, including nanosilica and nanolime, to compare results with eco-friendly treatments. The bioconsolidating treatment has been applied in two different ways, the usual way consisting of two applications a day for 7 days, as well as a double treatment that is applied in two batches of 7 days with a rest of 7 days between applications. Double treatment has shown a great improvement in consolidation compared to the usual 7-day application; this treatment has obtained the best results in both mechanical and petrophysical properties. This study not only demonstrates the effectiveness of the bioconsolidant but also expands eco-friendly conservation strategies to improve the preservation of historical structures built in calcarenite.