The use of liquid-solid type phase change material (PCM) is increasing due to the importance of having a good storage for latent heat, which can be attributed to its wide range of application, such as electronics, buildings, textiles, and the automotive sector. This study employed an experimental procedure through in situ mechanical mixing of paraffin-based PCM and 4Wt% Titanium dioxide (TiO2) rutile to form nano composite PCM with high-speed agitation and mixed with Sodium Dodecyl Sulphate (SDS) as the dispersant. It was conducted by applying premixing of polar solution (paraffin wax + 4Wt% TiO2) to non-polar paraffin-based solution (paraffin wax + 4Wt% TiO2) in a 1:4 ratio, then cooled naturally. The findings showed that the paraffin based PCM comprised a higher thermal storage capacity of 144.3 J/g compared to its common 104.5 J/g, the typology showed a better dispersion of TiO2 clusters (smooth, spherical, and spreading). The results ultimately showed that optimizing the agitation speed at the prompt temperature contributes to the increase of the crystallite size and the capacity to isolate the temperature of nanoparticles, which may elicit a growing interest for more practical applications of the Nano composites PCM.