Ang pinakalumang katedral sa Barcelona ay ang Cathedral of the Holy Cross at Saint Eulalia, na kilala rin bilang Barcelona Cathedral. Ito ay itinayo noong ika-13 siglo at isa sa pinakamahalagang monumento sa lungsod.