Frostheim (スノーフリア Sunoofuria?, "Snowfreer") is the port city of Phandaria in Tales of Destiny. In Tales of Destiny 2, which takes place 18 years after the events of Tales of Destiny, the city has undergone reconstruction following the events of the prequel and functions as normal.
Like all cities in the Phandarian region, Frostheim is almost always blanketed in snow. In Tales of Destiny, the port city is first visited on the protagonists' way to the Phandarian capital, Heidelberg. It is here that the group first witnesses the effects that Lydon Bernhardt has had on the kingdom since he usurped power in the region, and they go at the behest of Alba Torn to rescue Garr Kelvin and Chelsea Torn, who have been attacked by soldiers on the outskirts of the city. After their rescue, the group allows the exhausted Chelsea to rest while they devise a plan to infiltrate Heidelberg and end Lydon's unlawful reign. They leave not long afterward for Tilso Forest, which leads to Cyril. Later in the story, Frostheim is where Stahn Aileron, Philia Felice, and Bruiser Khang reunite with Mary Argent, who agrees to accompany them again in pursuit of the elusive Eye of Atamoni.