Palm vein images usually suffer from low contrast due to skin surface scattering the radiance of NIR light and image sensor limitations, hence require employing various techniques to enhance the contrast of the image prior to feature extraction. This paper presents a novel image enhancement method referred to as Multiple Overlapping Tiles (MOT) which adaptively stretches the local contrast of palm vein images using multiple layers of overlapping image tiles. The experiments conducted on the CASIA palm vein image dataset demonstrate that the MOT method retains the finer subspace details of vein images which allows excellent feature detection and matching with SIFT and RootSIFT features. Results on existing palm vein recognition systems demonstrate that the proposed MOT method delivers lower EER values outperforming other existing palm vein image enhancement methods.