To replace porous basalt, the mechanical properties of concrete with recycled resources and durability improvement were analyzed in this study. The analysis was based on the quality improvement of recycled aggregate, use of fly ash, and changes in curing conditions. Basalt aggregate (BA) with a 3% water absorption, raw recycled aggregate and basalt (RRA), and improved recycled aggregate and basalt (PRA) were the main experimental variables. As PRA was applied to concrete, the compressive strength was lower than that of the specimen comprising BA in the normal strength region, but the modulus of elasticity (22.9 GPa) was equivalent or higher. The initial drying shrinkage increased because of the use of basalt-based recycled aggregate (B-RA). The drying shrinkage of PRA was similar to that of BA with an average difference of <7% as the age increased. The specimens subjected to steam curing exhibited the lowest drying shrinkage. These results showed that pores in the old paste of recycled aggregate increased freeze–thaw resistance because of the increase in the spacing factor. Although the PRA did not satisfy the quality criteria, the efficient use of recycled aggregate achieved an equivalent or higher performance than that of concrete comprising BA and improved durability.