This study investigates the impact of enhancing the convective heat transfer on the Heat Transfer Fluid (HTF) side by passive flow manipulation on the melting and solidifying kinetics of a Phase Change Material (PCM) in a shell-and-tube Latent Heat Thermal Energy Storage (LHTES) unit. The PCM used is PureTemp 23 (PT23), a commercial bio-sourced product. The targeted application is the development of a LHTES unit for improving the thermal comfort in buildings through a combined heating and cooling approach. The study is carried out using the commercial code STARCCM+ and the enthalpy-porosity method, with appropriate implementation of the buoyancy source term. The numerical approach used for phase change modeling has been validated by comparisons with reference data from the open literature. Delta Wing pairs (DWg) and Delta Winglet pairs (DWt) vortex generators (VGs), were first inserted into the tube in which the HTF flows. Parametric analysis on the aspect ratio, position, and VGs number were performed, and optimization was done on the attack and rolling angles. The Performance Evaluation Criteria (PEC) index, which takes into account the heat transfer enhancement achieved and the related pressure losses, was used as an assessment criterion to evaluate the heat transfer augmentation of the studied enhanced tube with VGs. The results show that maxima can be reached for the different parametric studies carried out. While PEC increases with the attack angle until a maximum beyond which it decreases, it decreases consistently with the rolling angle. Once the enhanced optimal tube equipped with a shell containing the PCM, the results of the detailed study made on the kinetics for charging and discharging period of the enhanced LHTES unit reveal important gain for the storage unit. The heat transfer enhancement achieved result into more than 110 % increase in the PCM's melting/solidifying kinetics in the shell, thanks to an increase in the heat duty exchanged between the HTF and the PCM, leading to a considerable reduction of complete melting/solidification time. It was observed that the enhanced and optimized LHTES unit developed in the present study has a huge potential for improving buildings seasonal thermal comfort.