La Cattedrale della Santa Croce e Sant'Eulalia si trova nella Barrio Gotico della Città. E' stata costruita in un lungo periodo compreso tra il 1200 e il 1400, mentre la facciata risale al 1800. Fu costruita sopra un'antica cattedrale romana, a sua volta costruita sopra una chiesa visigota, anch'essa costruita sopra una chiesa paleocristiana. Lo stile è gotico. La cattedrale è dedicata a Eulalia, che è la patrona della città. Ella subì martirio durante l'epoca romana: secondo la leggenda il suo corpo fu esposto nudo fino a quando la neve copri il suo corpo. Poi questo fu rinchiuso in una botte che venne fatta rotolare per una strada che oggi prende il suo nomeç Baixada de Santa Eulalia.
Il Barrio Gotico è uno dei 4 quartieri della città vecchia di Barcellona e costituisce il nucleo più antico. Le vie del Barrio sono precluse al traffico e sono ricche di ristorantini che con la loro atmosfera richiamano ogni sera numerosi turisti.