Barcelona is a fitting place to begin a cruise through the Mediterranean, with centuries of Christian heritage woven throughout the city. Visit La Sagrada Familia, explore the historic churches and medieval streets of the Gothic Quarter and prepare for a meaningful week experiencing the places and stories that shaped the early Church.