In order to investigate the improvement effect of the basalt fiber reinforced polymer (BFRP) on the mechanical behavior of recycled concrete, the BFRP tube confined recycled concrete cylinders were tested under axial compression and the effect of the number of BFRP layers on the compressive behavior of cylinders was analyzed. Test results show that the failure mode of BFRP tube confined recycled concrete cylinders is characterized by the rupture of the BFRP followed by the compressive failure of cylinders. The confinement of BFRP tube can significantly increase the ultimate capacity and deformation ability of recycled concrete cylinders, and the axial compressive stress-strain curves exhibit an obvious hardening stage. With an increase in the BFRP layer, the axial compressive strength of confined recycled concrete increases by 78%-281%, and the ultimate axial compressive strain increases by 6.16-18.10 times, compared those of the unconfined recycled concrete. Both the axial compressive strength and ultimate axial compressive strain of the BFRP tube confined recycled concrete are much greater than those of the corresponded unconfined normal concrete. Finally, the applicability of the typical axial compressive strength and ultimate axial compressive strain models of fiber reinforced polymer (FRP) confined concrete cylinders in the BFRP confined recycled concrete was evaluated based on test data, and it is observed that the evaluated typical models cannot provide an accurate prediction in the axial compressive strength and ultimate axial compressive strain of specimens.