The thermal and mechanical properties of fiber-reinforced cement-based composite for solar thermal energy storage were investigated in this paper. The effect of the addition of different cement-based materials to Ordinary Portland cement on the thermal and mechanical characteristics of fiber-reinforced composite was investigated. Experiments were performed to measure mechanical properties including compressive strength before and after thermal cycling and split tensile strength, and to measure thermal properties including thermal conductivity and specific heat. Test results showed that the residual compressive strength of mixtures with OPC and slag was greatest among cement-based composite. Thermal conductivity of mixtures including graphite was greater than that of any other mixtures, indicating favor of graphite for improving thermal transfer in terms of charging and discharging in thermal energy storage system. The addition of CSA or zirconium increased specific heat of fiber-reinforced cement-based composite. Test results of this study could be actually used for the design of thermal energy storage system in concentrating solar power plants.