Stone has been a fundamental material for structural elements and monument construction for centuries. Various stone types have also been employed for decorative architectural features, including cornices, reliefs, colonnettes, and corbels. The preservation of stone is critical for ensuring the longevity of such structures. In cases where natural stones cannot be used in repair works (due to different reasons such as lack of availability or cost issues), producing artificial stones is a rational solution that requires special design. This research introduces a novel approach to developing artificial stones with self-healing properties. To achieve this, crystalline admixtures were incorporated at two concentrations: 0.8% and 1.6% by weight of binder. These crystalline additives affected the material’s physical properties by reducing porosity and capillary absorption, demonstrating the admixtures’ sealing capabilities. The self-healing properties were evaluated through sorption tests, recovery of compressive strength, and 3D acoustic microscopy. The results indicated that adding 0.8% crystalline admixtures enhanced the self-healing process, improving sealing efficiency by 20% and recovery of compressive strength by 15%. 3D tomography analysis confirmed that crack sealing extended beyond the surface, penetrating a measurable depth. Thus, the longevity of repair materials can be prolonged, and natural resources can be preserved, contributing to sustainability principles in restoration works.