Está dedicada à Santa Cruz (a cruz em que Jesus foi executado) e a santa Eulália, patrona da cidade de Barcelona, uma jovem donzela que, de acordo com a tradição católica, sofreu o martírio durante a época romana. A dedicação a santa Eulália data de 877, quando o bispo Frodoí localizou os restos da santa e os levou solenemente para a catedral. Uma das histórias relativas à santa conta que ela foi exposta nua no fórum da cidade e que, milagrosamente, pois já era primavera, caiu uma nevasca que cobriu sua nudez. As enfurecidas autoridades romanas a teriam, então, metido em um barril com vidros quebrados e cravos e lançado o barril costa abaixo (de acordo com a tradição, trata-se da rua Baixada de Santa Eulália, ou Costa de Santa Eulália).