Most existing dehazing approaches employ image priors such as a dark channel prior, which may be violated in the nighttime. In addition, these approaches perform dehazing directly on the original hazy image, which usually results in detail blurring and noise amplifying. To address both issues, an effective single nighttime image haze removal approach is presented. We first decompose the hazy image into a structure layer and a texture layer. Specifically, the dehazing operation is performed only on the structure layer to avoid detail loss and noise amplification. Due to the low frequency characteristics of the haze and the glow of artificial lights, the atmospheric veil is estimated on structure layer dehazing. Furthermore, to eliminate the nonuniform illumination effects, we present an ambient light estimation approach based on multiscale fusion. At the same time, the denoising is performed in the texture layer. Extensive experiments demonstrate that the proposed approach recovers a high-quality, haze-free, and noise-free image with vivid details.