Thermal energy storage (TES) systems play an important role in the management of thermal energy and associated consumption. Furthermore, using TES, combustion of fossil fuels and their associated environmental impacts are avoided. In particular, demand for high temperature energy storage is increasing and research focuses on the development of suitable materials for these applications. A limited number of studies focus on the use of sensible heat storage systems that exploit concrete as a TES under high temperature conditions for concentrating solar power (CSP) plant systems. The main drawback to overcome in concrete TES is the degradation of the concrete after charging and discharging thermal cycles. This study aims to develop a novel concrete formulation designed for high-temperature applications and capable of withstanding thermal cycling. To achieve this, a refractory concrete was conceptualized using calcium aluminate cement (CAC) and refractory aggregates, specifically basalt and chamotte. The formulation also incorporates a heat treatment applied after the cu[[ring period to enhance its performance under extreme thermal conditions. This heat treatment is what allows to transform a CAC concrete, that unites the dispersed material through hydraulic nodes, into a refractory concrete, that unites the dispersed material through its ceramisation. The new concrete formulation was analysed to evaluate its performance before and after 25 thermal cycles. Results show that thermal conductivity and compressive strength after ceramisation have values around 1.7 W/m·K and 52 MPa, respectively. It was also observed that the initial thermal treatment was not necessary, because the ceramisation of the concrete can also be achieved during the thermal cycling process if the correct heating and cooling rates are used. The developed new concrete formulation containing refractory aggregates demonstrated excellent thermo-physical and mechanical properties that make it suitable for high-temperature TES applications (temperatures up to 700 °C).