This paper presents the cyclic loading test results of a new type of fired shale hollow block masonry walls. Six specimens were designed including two specimens without reinforcements (bare walls) and four specimens constrained by structural columns (reinforced walls). The influences of aspect ratio, vertical compressive stress, and structural column on the seismic performance of the specimens were investigated. The failure mode, bearing capacity, ductility, stiffness degradation, and energy dissipation of specimens were analyzed. The results showed that the crack patterns of specimens changed from the horizontal straight shape (bare walls) to “X” shape (reinforced walls), and the corresponding bearing capacity, ductility, stiffness degradation, and energy dissipation of the specimens were improved. With the increase of the vertical compressive stress, the ductility and the secant stiffness of the specimens increased. Moreover, with the decrease of aspect ratio, the bearing capacity and secant stiffness of the masonry walls increased, while the energy dissipation capacity decreased. This paper confirms that fired shale hollow block walls could meet the seismic requirements through appropriate design, which could promote the application of this new type of block in civil engineering.