Optical microsystems have become important tools for imaging, optofluidics, and sensor applications. Here we show a versatile method to create microlens arrays (MAs) exploiting spatial-light-modulator-assisted polarization holography, which enables an efficiency of diffraction up to 100%. We demonstrate the large flexibility of the proposed approach by codifying mixed MAs, i.e., composed of spherical and cylindrical lenses with different focal lengths, either positive or negative. Reconfigurable MAs with 70% total diffraction efficiency have been recorded on a photosensitive polymer that exhibits linear photoinduced birefringence with long time stability as well as optical and thermal reversibility. The good quality of the MA has been shown by a digital holographic test.