Provided is an optically addressable spatial light modulator (OASLM)-based holographic display and a method of operating the same. The display includes an addressing unit including a light source unit emitting a plurality of recording beams, a driving mirror array including driving mirrors that each reflect a recording beam incident thereon, and a mirror member array including mirror members that each obliquely reflect a recording beam incident thereon, in which each of the driving mirrors corresponds to one of the mirror members. The recording beams, which are transmitted by the addressing unit, are focused onto the OASLM by micro lenses of a lenslet array. The OASLM is optically addressed by the recording beams focused by the micro lenses of the lenslet array and thus modulates and diffracts a reproduction beam, incident thereon from a reproduction beam providing unit, and thus a holographic image is reproduced.