De-a lungul timpului, strada Mureșenilor a avut mai multe denumiri precum strada Vămii, strada Mănăstirii, strada Principele Carol, strada 7 Noiembrie.
La capătul străzii Mureșenilor, odată cu fortificarea Brașovului a fost construită prima poartă de acces a cetății, numită Poarta Vămii.
Pe strada Vămii, astăzi Mureșenilor, se afla clădirea în care funcționa vama orașului. Aici negustorii care veneau din Țara Românească plăteau taxele pentru mărfurile aduse la târg.
În anul 1539, Johannes Honterus a înființat prima tipografie în casa de pe strada Mureșenilor nr.11. Ulterior în anul 1833 în această casă, Johan Gott a tipărit primele ziare.
În anul 1892 a fost inaugurată prima cale ferată suburbană din România. Calea ferată venea din Bartolomeu, pe strada Lunga, apoi pe Mureșenilor pănă în Piața Sfatului și apoi mergea spre Săcele.
În anul 1600, Mihai Viteazu a fost primit în Cetatea Brașovului pe Poarta Vămii din capătul străzii Mureșenilor. Patru luni mai târziu a părăsit cetatea pe aceiași poartă.
În capătul străzii Mureșenilor se afla unul dintre locurile în care se duceau la îndeplinire pedepsele cu moartea.
Lângă Hotelul Aro, pe colț cu strada Mureșenilor se afla restaurantul Ursu. Se deschidea la ora 5 dimineața pentru petrecareții care aveau nevoie să se dreagă cu o ciorbă de potroace. Peste drum era Restaurantul Transilvania, localul nunților românești.
Prima Poartă a Vămii a fost demolată în 1836 după ce fusese afectată de un cutremur, 2 ani mai tărziu a fost construită o nouă poartă care a fost și ea demolată în 1891 pentru a facilita trecerea tramvaiului cu aburi.