Due to the tremendous increase in the population and emerging energy crisis, the surging demand for the thermal management of buildings has become essential. Thermal management of buildings is of high importance for maintaining optimum thermal comfort and controlling the drastic environmental impacts. To avoid high energy consumption strategies and continuous operation such as active air heaters and air conditioners, passive strategies driven by phase change material-based thermal storage are expected to leverage the energy challenges. This work attempts to present the form-stabilized thermal storage tile-bricks (TSTBs) that are fabricated by a combination of octadecane, phosphogypsum, kaolin clay and cement. The optimal percent contents of each entity were found with respect to the design criterion of form-stability and effective temperature control capacity. Two TSTBs with a thickness of 10 mm and 15 mm were constructed, which are then applied on ordinary clay bricks to build a prototype wall. The optimal TSTBs are experimentally and numerically evaluated by subjecting them to transient thermal performance analysis, providing longer temperature retardation (~3000 s) compared with ordinary clay bricks (~400 s). It is thus implied that TSTBs can provide a viable solution against energy mismanagement by inhibiting the heating in summer and reserving the cold in winter.