The bonding performance of basalt fiber reinforced polymer (BFRP) bars and hybrid fiber recycled-aggregate concrete at high temperatures is studied by a central pull-out test. The recycled-aggregate concrete is mixed with a volume fraction of 0.15% basalt and cellulose fibers. The target temperature is selected as 20℃、200 ℃、400 ℃、600 ℃ and 800 ℃. The experimental results show that: The bonding strength is effectively improved by the addition of hybrid fibers at the same temperature. The bond elastic modulus of recycled concrete and BFRP bars decreases with increasing temperature. The trend of peak bond strength is shown to increase at the begining and then decrease with the increase of temperature. With temperature increasing, the peak bond strength of specimens without mixed fibers decreases accordingly. The bond-slip curves are established and the curves cohere to the experimental results well. This study provides some reference for the bonding performance of BFRP bars with fiber-reinforced recycled-aggregate concrete.