In this study, a detailed experiment has been conducted on a single-basin solar still which is modified with energy storage medium of black granite gravel. An attempt has been made to utilize the maximum amount of solar energy and to reduce the heat loss from the sides and bottom of the still. The conventional still is modified with an energy storage medium of black granite gravel of 6 mm size which is provided in the basin for different (quantity) depths. The black granite gravel functions as energy storage medium and also as an insulation layer to reduce the bottom and side loss coefficients. The black gravel is used for absorbing the excess heat energy from solar radiation during the noon hours. Due to this, the heat accumulated in the space between the water and glass surface is reduced and hence the temperature difference between the water and glass surfaces increases. The depth (quantity) of the gravel layer in the basin will influence the performance of the still and some of the parameters like basin temperature, water temperature, glass temperature and still productivity. This study deals with the effect of aforesaid parameters on the performance of the still. An attempt has been made to optimize the still performance for the above-mentioned parameters. A mathematical model is developed to estimate the water, gravel, and inside glass temperatures theoretically and to estimate the hourly and daily yield. To show the effectiveness of the modification, its performance is compared with the conventional still under the same climatic condition. It is found that the still yield is increased by 17-20% with almost no cost for this modification as black granite gravel is very cheap. Error analysis was done by comparing the theoretical and experimental results to show the validity of the mathematical model. It is found that the maximum percentage of discrepancy for all the parameters is about +/- 18%. Theoretical value of yield per day has 8% discrepancy over experimental value. Copyright (c) 2007 John Wiley & Sons, Ltd.