Concrete-filled steel tube (CFST) columns have been widely used in residential buildings due to their high bearing capacity, good ductility, and reliable seismic performance. However, conventional circular, square, or rectangular CFST columns may protrude from the adjacent walls, resulting in inconvenience in terms of the arrangement of furniture in a room. In order to solve the problem, special-shaped CFST columns, such as cross-shaped, L-shaped, and T-shaped columns, have been suggested and adopted in engineering practice. These special-shaped CFST columns have limbs with the same width as the adjacent walls. However, compared with conventional CFST columns, the special-shaped steel tube provides weaker confinement to the infilled concrete under axial compressive load, especially at concave corners. The parting at concave corners is the key factor affecting the bearing capacity and ductility of the members. Therefore, a cross-shaped CFST column with steel bar truss stiffening is suggested. In this paper, 12 cross-shaped CFST stub columns were designed and tested under axial compression loading. The effects of steel bar truss node spacing and column–steel ratio on the failure mode, bearing capacity, and ductility were discussed in detail. The results indicate that the columns with steel bar truss stiffening can change the final deformation mode of the steel plate from single-wave buckling to multiple-wave buckling, and the failure modes of columns also subsequently change from single-section concrete crushing failure to multiple-section concrete crushing failure. The steel bar truss stiffening shows no obvious effect on the axial bearing capacity of the member but significantly improves the ductility. The columns with a steel bar truss node spacing of 140 mm can only increase the bearing capacity by 6.8% while nearly doubling the ductility coefficient from 2.31 to 4.40. The experimental results are compared with those of six design codes worldwide. The results show that the Eurocode 4 (2004) and the Chinese code CECS159-2018 can be safely used to predict the axial bearing capacity of cross-shaped CFST stub columns with steel bar truss stiffening.