This study proposes a novel dual-PCM configuration with outstanding solidification response in a horizontal shell-and-tube energy storage system. To demonstrate that the proposed PCM configuration is superior in its thermal responses, results from a range of numerical simulations are presented and compared between different configurations of dual-PCM. As the melting/solidus point is a crucial factor for the solidification rate, dual PCMs are chosen such that the average of their melting point is equal to the melting point of the single-PCM in the reference case. Additionally, equal-area sectors are considered for all cases to ensure the same quantities of PCMs are compared. The temporal liquid fraction and temperature contours reveal that solidification is delayed in the upper half of the system due to strong natural convection motions. Therefore, a dual-PCM configuration is offered to improve the solidification rate in this region and accelerate the full solidification process. Results show that placing a PCM with a lower solidus point in the lower half or an annulus-shaped zone around the cold tube can save the full recovery time up to 8.51% and 9.36%, respectively. The integration of these two strategies results in a novel and optimum design that saves the solidification time up to 15.09%.