Pôvodne bola v stredoveku cestou, ktorou sa prechádzalo do polí a lužných hájov. Stavať sa okolo cesty začalo už v 14. storočí. Prvýkrát sa toto osídlenie spomína v roku 1379 ako Tonawnewsidel. Neskôr sa ulica spomína ako Donaugasse, Duna utca. Ulica siahala pôvodne zhruba po dnešné gymnázium, kde bola brána vonkajšieho opevnenia - Dunajská brána (spomína sa v roku 1464). Podľa lazaretu zo 17. storočia sa spodná časť ulice za bránou nazývala aj Lazarethgasse. V súčasnosti Dunajská ulica siaha od ulice 29. augusta po námestie SNP a Kamenné námestie. Túto ulicu najviac spopularizoval herec a komik Július Satinský, ktorý bol "chlapcom z Dunajskej ulice" a na tejto ulici prežil skoro celý svoj život.