In this Letter, we develop a temporal multiplexing complex amplitude holography for a three-dimensional (3D) display with natural depth perception. A series of band-limited random phases is optimized through the designed pseudo incoherent wave propagation model, which can be used as the initialization condition for arbitrary target images. The temporal multiplexing holograms (TMHs) are calculated according to the optical field distribution in the image plane and encoded through the complex amplitude converting method. Based on temporal multiplexing, our method overcomes the drawbacks brought by random phase and constant phase on 3D display performance and enables 3D reconstruction with high image quality as well as natural depth cues. It is expected that our method offers an efficient route toward the future high-performance holographic 3D display.