In this study, the phase change paraffin and metal powder were mixed to form the composite phase change energy-storing material. This composite material was then injected into metal coil tubings at different coil spacings to form a composite phase change energy storage tubing system, which was then embedded in a wall. The thermal performance of the embedded phase change energy storage wall was investigated at various temperatures. The results showed that among the four types of aforementioned walls, the energy storage tubes at a spacing of 20 mm exhibited the smallest heat transfer and the largest surface heat storage coefficients. Therefore, this wall can block heat flow and temperature propagation effectively, and it exhibits excellent thermal insulating and heat storage performances and increased resistance to temperature fluctuations.