DEJA VU

I'm not certain but think I've done it before 
Scratching my head obviously not totally sure
The French call it two words and it's deja vu
I am so preoccupied and looking for a clue 

Deja vu struck as I arrived in your city last night 
Searching for something to prove I was right 
Was it just a dream that I saw your city 
The cathedral the castle definitely pretty 

My task was difficult and was turning to despair
Obviously to your city I have not been there 
No clue or landmark could I locate or find 
Deja vu of your city remains in my mind