Aromatic hydrocarbons are vital petrochemical feedstocks used in producing various materials, but these hydrocarbons often contain trace olefins that harm product quality. Modified bentonite-based structures serve as catalysts for the removal of olefins from aromatic compounds. To enhance the catalyst efficiency of this material, which is primarily found in montmorillonite, various modification methods can be employed. The objective of the present study was to develop a high-performance catalyst for the removal of olefins and to evaluate how the quality of water used during preparation influences the final performance of the catalyst. For this purpose, the effect of mass ratio of bentonite to acid on leaching was first investigated, and the optimal ratio was determined to be 0.8. Then, the combination of purification with sodium hexametaphosphate (NaHMP) and acid activation with sulfuric acid on Iranian bentonite was performed to acquire a highly active catalyst. The prepared catalysts were characterized using various analytical techniques, including nitrogen adsorption-desorption analysis (BET analysis), X-ray diffraction (XRD), X-ray fluorescence (XRF), scanning electron microscopy (SEM), and ammonia temperature-programmed desorption (NH3-TPD). In addition, the effect of urban and deionized water on the activity of the prepared samples was investigated. Analysis by XRD revealed that the sample purified with deionized water contained smaller amounts of impurity phases, such as quartz, dolomite, and calcium carbonate. Additionally, the catalytic performance of the samples was evaluated in the olefin-removal process at a temperature of 160°C and a pressure of 11 bar. According to the results, the sample purified and activated with deionized water displayed superior performance and greater stability compared with the unpurified and urban water-purified and activated bentonite. This catalyst maintained the bromine index of <20 mg per 100 g for 370 h, which indicates the stability and high performance of this catalyst in terms of olefin removal.