Basilica de Santa Maria del Mar
The first recorded mention of this church was in 988, making this one of the oldest places you will ever get the pleasure of seeing. It's right in the middle of the Gothic section of Barcelona.....kind of hidden in this little square. You can't really get a good sense of the size of this place till you go in. There isn't any fancy artwork, but it has an amazingly cozy feeling to it. It was the favorite church of most of the folks I was traveling with.