We propose and experimentally demonstrate a new reconstruction scheme for coherence holography using computer-generated phase-shift coherence holograms. A 3D object encoded into the spatial coherence function is reconstructed directly from a set of incoherently illuminated computer-generated holograms with numerically introduced phase shifts. Although a rotating ground glass is used to introduce spatially incoherent illumination, the phase-shifting portion of the system is simple and free from mechanically moving components.