The oldest cathedral in Barcelona is the Cathedral of the Holy Cross and Saint Eulalia, also known as the Barcelona Cathedral. It was built in the 13th century and is one of the most important monuments in the city.