The waste amount coming from construction and demolition (CDW) has significant volume and potential to provide the backbone of a secondary material bank. Up to now, little attention is paid to waste gypsum recycling from CDW while a shift in global attitude toward waste management brings motivation to use CDW gypsum as secondary raw material. The present research investigates the properties of gypsum binder obtained from secondary raw materials originating from CDW. Three types of drywall boards and cast monolithic gypsum from interior walls, treated in the laboratory, and a gypsum binder was obtained. Comparison has been studied and the most effective solutions regarding CDW treatment are represented. Separation, crushing, and milling were done. DTA/TG, XRD, SEM, and particle size distribution were characterized by CDW gypsum. The heat treatment temperature was selected at 130 C for 4 or 24 h and 180 C for 4 h. Consistency, set time, and mechanical properties were characterized. Results indicate that a gypsum binder with a strength up to 3.7 MPa can be obtained. Low strength is associated with fineness of CDW gypsum and a high water/gypsum ratio (from 0.6 to 1.396). Gypsum content in CDW (38 to 92 wt.%) should be considered as an important factor during gypsum CDW recycling.