Az utcát eredetileg az 1815-ben létrejött "Szentszövetség"-ről nevezték el. 1830-ban német neve Allianzgasse, 1850-től a Kerepesi út és Dob utca közti szakasz Szövetség utca. A Fővárosi Közmunkák Tanácsa 1874-ben régi nevét fenntartotta. 1900-ban az utca vége az Izabella tér nevet kapta, 1966-tól védett utcanév.

2001. október 19-től a Hevesi Sándor tér egy része, illetve a Szövetség utca egy rövid darabkája, ahol Rejtő egykori szülőháza is található Rejtő Jenő utca lett.

* 2000 óta bontásra került házak.