Conical solar distillers represent one of the most important technologies for producing low-cost freshwater in remote areas. However, its drawback is its limited freshwater production due to heat loss, so the present study aims to use natural effective heat energy storage materials to reduce heat loss, improve productivity, and avoid the higher cost of producing freshwater. To achieve this goal, comparison investigations on the performance analysis of Desert Crystal Sand Roses and Sand Grain as natural effective heat storage materials in conical solar distillers to improve freshwater productivity and at the same time avoid the high cost of producing freshwater. To achieve this goal experimentally, three identical conical solar distillers were built and tested in El Oued, Algeria. The first is the classical conical solar distiller (CCSD). The second is the conical solar distiller with the Natural Desert Crystal Sand Roses (CSD-SR). The third is a conical solar distiller with the Natural Desert Sand Grain (CSD-SG). The experimental results demonstrated that incorporating the Desert Crystal Sand Roses as natural storage materials in the distiller basin represents an innovative design that is characterized by serving as corrugated surfaces to enhance the absorbed rates of solar rays and interface surface area with the basin water, in addition to representing effective heat energy storage materials. Where using the Desert Crystal Sand Roses (CSD-SR) increases the cumulative productivity to 9.29 L/m2 per day with an improvement of 95.58 % compared to CCSD. Also, the use of Desert Crystal Sand Roses (CSD-SR) improved the energy efficiency, exergy efficiency, and sustainability index by 94.45, 227.45, and 2.9 % compared to CCSD. Also, the exergo-economic analysis indicated that the annual energy and exergy outlets were 94.48 and 227.42 %, respectively. Additionally, the cost per liter of produced freshwater from CSD-SR was reduced by 48.61 % compared to CCSD.