Segons Moreu-Rey (1962), aquest carrer que va des de la plaça de l'Església fins a la plaça de la Font del Lleó, ha portat en llarg del temps varis noms: carrer dels Jueus, carrer Major, carrer de l'Església i potser també carrer del Mercat.
La denominació del carrer de Barcelona és assegurada documentalment a partir de mitjan segle XV (1454); "carrer de la Sgleya o de Barsalona (1540); "vico per quem tenditur de latea dicte ville ad ecclesiam, antiquitus vocato judeorum, nunc vero de Barcelona" (1599); fins als nostres dies. Però el seu recorregut primitiu havia variat. Anton Llobet-Vall-LLosera (veure bibliografia), nota que, al 1396, el carrer e Barcelona passava a ponent de l'antic Cementiri; i que, en 1454, un document citava unes cases al "carrer dit abans de Barcelona, aleshores de la Portalera". Un altre document sembla assimilar el primer carrer de Barcelona amb el carrer de la Sinagoga.