Mis Irbina ulica vodi od zgrade Kantona Sarajevo i Ulice Reisa Džemaludina Čauševića na zapadu do BBI Centra i Radićeve ulice na istoku.

Razvijena je u 16. stoljeću kao saobraćajnica po imenu Sahtijanuša, koja je išla duž već postojeće mahale Sahtijandži hadži-Mahmud Balije.

Taj dio grada se zvao i Pod Musalom, po otvorenom muslimanskom molitvenom prostoru – musali, koji se nalazio u neposrednoj blizini.

Od 1914. do 1919. godine ulica se zvala Cara Viljema, po njemačkom caru Wilhelmu II Hohenzollernu, savezniku Austro-Ugarske u Prvom svjetskom ratu.

Po Engleskinji Adelini Pauli lrby, književnici i dobrotvorki, nazvana je 10. januara 1919. godine.

Miss Irby je zaslužna što je u Sarajevu 1870. godine otvorena prva djevojačka škola, u kojoj su se školovale siromašne djevojčice i prve domaće nastavnice.

Tokom njemačko-ustaške okupacije, od 1941. do 1945. godine, ulica je nosila ime Sandalja Hranića, po srednjovjekovnom bosanskom velikašu, vojvodi Sandalju Hraniću Kosači.

Nakon oslobođenja vraćen joj je naziv Mis Irbina, koji je zadržan sve do danas.