De mooie kathedraal in de Gotische wijk van Barcelona is genoemd naar de patroonheilige van Barcelona Sint Eulalia; de officiële naam - Catedral de la Santa Creu i Santa Eulalia - is Catalaans voor Kathedraal van het Heilige Kruis en Sint Eulalia. De veel gebruikte benaming kathedraal La Seu refereert naar de status van de kerk als zetel van het bisdom. Na de Sagrada Familia is dit de belangrijkste kerk van Barcelona.
Reeds in 343 v.C., ten tijde van het Romeinse Keizerrijk, werd er een kerk gebouwd op de locatie van de huidige kathedraal. In 985 werd de basiliek vernield door de Moren. Het werd vervangen door een romaanse kathedraal, gebouwd tussen 1046 en 1058. Een romaanse kapel, de Capella de Santa Llucia, werd tussen 1257 en 1268 toegevoegd. Het werd later geïntegreerd in het klooster dat naast de kathedraal ligt.
Door burgeroorlogen en de zwarte dood die de stad Barcelona verscheidene keren teisterde vorderde de bouw van de kathedraal slechts langzaam. Het duurde tot in 1460 vooraleer het hoofdgebouw van de kathedraal afgewerkt was. De gotische gevel werd pas veel later gebouwd, in 1889, en het meest recente deel, de centrale spits van de kathedraal, werd voltooid in 1913.