Energy storage plays a crucial role in addressing the growing demand for energy and electricity while simultaneously reducing greenhouse gas emissions. Most of the power infrastructure in the U.S. heavily relies on water-cooling technology, leading to significant freshwater withdrawals. To mitigate high water withdrawal rates and the thermal pollution of water sources, an alternative solution involves implementing dry cooling towers (DCT) or air-cooled condensers (ACC). However, the effectiveness of dry cooling techniques depends on the dry bulb temperature of the ambient cooling air, resulting in a plant performance penalty equivalent to approximately a 2%-point efficiency loss compared to wet cooling.The current research focuses on designing a cost-effective latent heat cold thermal energy storage (LTES) system to enhance the performance of DCT/ACC during the summer months. This is achieved by storing cold energy during the nighttime in inexpensive materials like phase change materials (PCM), such as CaCl2 hexahydrate or CC6. To guide the LTES design, a numerical analysis of the melting and solidification processes of PCM within the tube array was conducted. Transient two-dimensional Navier-Stokes equations and a Realizable k-ɛ turbulence model were used to predict fluid flow and heat transfer in LTES heat storage modules. The enthalpy-porosity technique was employed to model PCM melting and solidification. The numerical results show excellent agreement with experimentally obtained values. The resulting design successfully met the predefined performance criteria, achieving a cooling effect of 4 °C for a four-hour duration while maintaining a pressure drop of less than 100 Pa. The proposed prototype-scale tube array design can efficiently cool the incoming ambient air, and PCM in the LTES can be fully frozen overnight. The energy storage density of the system falls within the range of 22 to 27 kWh/m3, with the maximum energy efficiency reaching around 96% during the system charging and discharging processes, assuming no heat loss from the system. Apart from its primary focus on coal power plant dry cooling technology, the suggested concept can also be used for industrial, commercial, and residential applications, including concentrated solar power (CSP).