In this study, we developed a thermal storage medium comprising porous activated carbon filled with organic phase-change materials (PCMs) that utilizes the latent heat of phase-change to absorb heat during heating and release heat during cooling. For the activated carbon, we used both charcoal-based powdered activated carbon (250–350 mesh) and granular activated carbon. The organic phase-change materials used in the experiments were dodecane, tridecane, tetradecane, and pentadecane. Material properties such as thermal conductivity, latent heat, and melting temperature range were evaluated experimentally and theoretically, with the results observed to be consistent. The cyclic thermal performance of the proposed medium was also evaluated. Notably, filling the activated carbon with a mixture of organic PCMs resulted in the highest temperature-moderating effect. The procedure and results presented in this study are expected to aid in further improvement in the performance of thermal storage media containing PCM where stable temperatures are required, including building heating and cooling.