I've had this one particularly weird case of deja vu myself.
When I was 4-5, I remembered walking into some Anglican church with my family in England (it must be Colchester, but can't remember where exactly and it had to be in Essex), taking refuge from a storm. It was quite a creepy church, really, made creepier by the lightning proving to outshine the dim-lit church inside. Tombstones out in front of the church amidst a wooded area in the background. It was a humble-looking church, but inside quite ornate.
When I was in high school, we had a field trip for a Religions of the World class. It was a Protestant church, don't remember the denomination, but inside, it almost looked similar to the one church in England I had visited. I thought nothing of it after that and just believed it to be only a strange coincidence.
Here's the spooky bit. A few years later, I was in the DC area to attend a wedding (which was taking place in Maryland). This particular church is surrounded by forest and sloped on a hill. Once there, it felt like I was in that same place in England again. The graveyard is just a few steps away in front. The church was small-ish, but inside, the interior was exactly the same as that English church. On top of that, there was a thunderstorm brewing, making for some interesting atmosphere in this fairly dim-lit church and the organist playing rather emphatically before the wedding took place.