The paper deals with the formulation of salt-resistant renders, suitable for the protection of brick masonries subjected to rising damp of salt solution. Natural hydraulic lime, recycled mortars as aggregates, air entraining and/or water-repellent admixtures were selected to produce a double layer render resistant to the action of NaCl solution. The render formulations were optimized by an evolutionary experimental design approach based on Bayesian networks, namely EBN-design, in order to minimize physical damages such as detachments, scaling, efflorescences. Results show that this innovative approach is promising for discovering NaCl-resistant renders by experimentally testing just a limited number out of the possible compositions.