Ο τεράστιος Γοτθικός Καθεδρικός του Τιμίου Σταυρού και της Αγίας Ευλαλίας είναι η έδρα του Αρχιεπισκόπου της Βαρκελώνης και βρίσκεται στην καρδιά της παλιάς πόλης.
Χτίστηκε μεταξύ του 13ου και 15ου αιώνα και είναι αφιερωμένος στην Ευλαλία της Βαρκελώνης (Εουλάλια ντε Μπαρσελόνα), μία από τις προστάτιδες της πόλης. Η Ευλαλία ήταν μια νεαρή παρθένα μόλις 13ων χρόνων, που σύμφωνα με την Καθολική παράδοση υπέφερε μαρτύρια κατά τη Ρωμαϊκή εποχή. Σήμερα, τα λείψανα της Αγίας βρίσκονται στην κρύπτη του καθεδρικού.