Optical imaging remote sensing technology is an important technical means to obtain information of ground objects, but it is restricted by bad weather such as clouds, rain, and haze. In haze weather condition, optical images often have poor contrast and blurred details, which has a great impact on subsequent applications and interpretation. If the acquired images are processed, not only their quality can be improved, but also their visual effect and utilization value can be improved, so as to reduce the impact brought by haze. In general, the haze is removed from the view of image processing. In this paper, through in-depth analysis and study of existing algorithms and characteristics of optical remote sensing images, a new idea is proposed to solve this problem from the view of combination of image content and auxiliary information. Furthermore, a new haze removal algorithm is proposed based on the Retinex multi-scale model and the histogram characteristics of remote sensing images. Because the new method combines multi-scale model (MSM) and histogram characteristics (HC), it is referred to as MSMHC algorithm in this paper. The advantage of the new method is that the content and type of image are considered in the whole process, and then two processing schemes are set for haze removal. In the test experiments, one hundred groups of image data were used to carry out comparative experiments. At the same time, single-scale Retinex (SSR) algorithm, multi-scale Retinex (MSR) algorithm, dark channel priori (DCP) method, brightness preserving dynamic fuzzy histogram equalization (BPDFHE) algorithm, histogram equalization (HE) method, and homomorphic filter (HF) algorithm were used for comparative experiments with the MSMHC method. Five parameters, including standard deviation (SD), information entropy (IE), peak signal to noise ratio (PSNR), structural similarity (SSIM), and image contrast (IC), were used to quantitatively evaluate the test results. The experimental results and the parameter values showed that the MSMHC algorithm could not only effectively remove haze from remote sensing images, obtain high contrast and high definition images, but also have better generalization ability.INDEX TERMS Haze removal, multi scale model, histogram characteristics, Retinex theory, dark channel prior method, remote sensing image.