In this work, melting of a high-temperature inorganic phase change material (PCM) eutectic (with a melting point of 569 °C) within a vertical cylindrical tank has been experimentally investigated. To promote the heat transfer rate, a periodic structure that is constructed by a commercial SS-304 mesh screen has been considered and immersed into the PCM tank. Thermal characteristics of the PCM-periodic structure tank under different initial temperatures (450, 490 and 546 °C) and wall temperatures (620, 640, 660, 680 and 700 °C), are then investigated and reported. The presented experimental data can facilitate practical engineers to find the best operating condition of similar PCM tanks; meanwhile, it can be also employed for the investigation of thermal response of transient heat conduction before melting starts.