Using recycled aggregates is crucial for a more sustainable environment and economy. In this study, the properties of recycled aggregate-based SIFCONs were examined. In the scope of the study, compressive strength, high-temperature resistance, sorptivity, and fracture energy of SIFCONs produced with recycled aggregate were investigated. The results were compared with those of the limestone-bearing SIFCONs. It was determined that the compressive strength and fracture energy of SIFCONs produced with recycled aggregate were 61.2 MPa and 14.9 N/mm, respectively. Although these values are lower than those of SIFCONs produced with limestone, it has been determined that recycled aggregates are advantageous in high-temperature resistance. The results demonstrated that the recycled aggregate could be used to produce SIFCON.