I have to go somewhere to really know. There are a few places I've been that I get a distinct feeling that I've been there before, even when I haven't. I never got it before I moved to Europe, so I think I've always been here (probably why I was drawn here.) I've never been to Asia though, so maybe if I went to Asia I might get that feeling somewhere too. I have a distinct feeling I've lived in Paris. My first time in Paris it was like going home. I've never been lost there, even when I wasn't sure where I was. I'd turn a corner and voila, I'd be somewhere I knew. I don't think I can live in Paris in -this- life....it's a much more hectic place than it used to be. But whenever I go there I still feel like I'm going home. When I was younger I used to dream in French often, but it's stopped and my French language skills are getting worse (though I'd like to improve so I can be tri-lingual.) I love French food and wine, and French fashion.
I got a big sense from Greece too, but it's really hard to tell. I don't think I was there so recently (I think Paris was only one or two lives ago) and it's a place that has changed a LOT in the past few hundred years.
It's not like this for all of Europe. When I was in Vienna, I felt like I was never there before, or if I was I didn't spend much time there, for example.