Actuala stradă Basarabiei nu apare pe planurile orașului din secolul al XVIII-lea și nici pe planul din 1830. Cel mai probabil, ea a apărut în a doua jumătate a secolului al XIX-lea, când s-a simțit nevoia ca principalele străzi să fie conectate prin străduțe de legătură. Acest lucru era necesar pentru fluidizarea circulației în general și, mai ales, pentru a înlesni accesul către terenurile agricole de la marginea orașului. De aici provine și denumirea sa, Nagyköz („Marea Stradă de Legătură”).

În epocă, era cunoscută și ca Strada Sinagogilor, deoarece pe această mică stradă funcționau nu mai puțin de trei lăcașuri de cult mozaice: două sinagogi și o casă de rugăciune. În perioada interbelică, strada a purtat numele Iosif Gabor, soldatul român ucis în luptele de la Sighet din ianuarie 1919.