De Adolphe Bastinstraat werd in 1930 geopend als ontsluiting van de gelijknamige arbeiderswijk die hier door de "Gewestelijke Samenwerkende Maatschappij voor Goedkope Woningen en Woonvertrekken" werd aangelegd op stadsgronden gelegen tussen het Stedelijk Slachthuis (1908) en het Stedelijk Zwembad (1911). De nieuwe straat werd genoemd naar de Brusselse filantroop Adolphe Etienne Victor Joseph Bastin, die in 1903 in Leuven een jaarlijkse prijs aan een lovenswaardig arbeidersgezin instelde, ter herinnering aan zijn verongelukte neef Jules Bastin. De Maatschappij voor Goedkope Woningen, die vanaf 1921 een actieve bouwpolitiek voerde met diverse realisaties in het laaggelegen en nog onbebouwde zuidwesten van de stad, bouwde hier achtereenvolgens sociale appartementen (nummers 1-2, 1930), een gangstructuur met kleine rijwoningen (nummers 3-37, 4-38, 1930), en ruimere rijhuizen (nummers 39-43, 40-44, 1931), als uitlopers van een arbeiderswijk aan de Tervuursevest en de Heilige-Geeststraat. Het niveauverschil tussen deze gekasseide straten wordt, omwille van de moeilijkheden met de funderingen en zijgevels van de woningen, niet via een helling overbrugd, maar via een brede trap met drie bordessen.