Az 1740-es évek elején a mai Király utca - Károly körút - Rákóczi út és Akácfa utca által határolt területen több, mint 100 konyhakert sorakozott. Majd 1760 táján már a mai Kertész utcán is túl értek, neve is a XVIII. századi kertes jellegre utal. Lényegében mai vonalában ekkor alakult ki, neve 1787 óta ismert (Gartner Gasse).

Az utca neve 1874-től hivatalos, mindössze egyszer változott: 1938-ban Nagyatádi Szabó István (1863-1924) eredetileg földműves, majd politikus és földművelési miniszter nevét vette fel. 1951-ben az utca újra visszanyerte eredeti nevét.

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