Story-wise Tales of Symphonia takes place before Tales of Phantasia (and probably a loooooong time before). Apart from the obvious similarities (same guardian spirits, similar towns etc.), there is, at the very least, one clear hint at the end of ToS.
Afaik, the other Tales of...-games have...