We study the holographic entanglement measures such as the holographic mutual information, HMI, and the holographic entanglement of purification, EoP, in a holographic QCD model at finite temperature and zero chemical potential. This model can realize various types of phase transitions including crossover, first order and second order phase transitions. We use the HMI and EoP to probe the phase structure of this model and we find that at the critical temperature they can characterize the phase structure of the model. Moreover we obtain the critical exponent using the HMI and EoP.