Ultra-high-rise buildings require high concrete bearing capacity. Ordinary concrete often fails to meet the project requirements. Admixture of admixtures in concrete is a means of solution. Currently, studies on the incorporation of basalt fiber (BF) and fly ash (FA) in concrete are relatively mature. However, research on incorporating nano-Titanium Carbide (nano-TiC) in concrete is still relatively scarce, which has a lot of room for development. To further improve the mechanical properties of concrete, BF, and FA synergized with nano-TiC were incorporated into concrete to produce TBF concrete in this study. And Response Surface Methodology (RSM) was used to optimize the mechanical properties of concrete. The collapse and compressive deformation damage characteristics of concrete were analyzed. The microstructure of the cement matrix was analyzed by the SEM (Scanning Electron Microscope). An optimization model of the TBF concrete craving function was developed. Optimized ratios with compressive, split tensile, and flexural strengths as response objectives were obtained, and the accuracy of the optimized ratios was investigated using the same experimental conditions. The results of the study showed that FA increased the collapse of concrete, while nano-TiC and BF decreased the collapse of concrete. Under uniaxial compression, nano-TiC, FA, and BF together incorporated into concrete can improve its compressive damage state. Moderate amounts of nano-TiC, BF, and FA could improve the mechanical properties of concrete. Their optimal mixing ratio admixtures were 0.88%, 0.24%, and 5.49%, respectively. And the measured values under the same conditions were compared with the predicted values. The maximum difference in compressive strength was 6.09%. The maximum difference in split tensile strength was 7.14%. The maximum difference in flexural strength was 8.45%. This indicated that the accuracy of the RSM optimization model was good. A moderate amount of nano-TiC, FA, and BF could improve the densification of concrete.