Phase change material (PCM) is considered as one of the most effective thermal energy storage (TES) systems to balance energy supply and demand. A key challenge in designing efficient PCM-based TES systems lies in the enhancement of heat transmission during phase transition. This study numerically examines the privilege of employing twisted-fin arrays inside a shell-and-tube latent heat storage unit to improve the solidification performance. The presence of twisted fins contributes to the dominating role of heat conduction by their curved shapes, which restricts the role of natural convection but largely aids the overall heat-transfer process during solidification. The heat-discharge rate of twisted-fin configuration is increased by ∼14 and ∼55% compared to straight fin and no fin configurations—leading to a reduction in the solidification duration by ∼13 and ∼35%, respectively. The solidification front at various times has also been assessed through a detailed parametric study over the fin height, fin pitch number, and fin thickness. Over the range of values assumed, the fin height is the most dominant parameter – increasing the heat-retrieval rate from 10.0 to 11.4 W and decreasing the discharge time from above 3600 to 2880 s by varying the fin height from 2.5 to 7.5 mm.