Galéria Nedbalka sa nachádza na ulici, ktorá patrí medzi najstaršie v Bratislave. Krivolaká ulica, postavená na starých mestských hradbách z 13. až 15. storočia, spája Laurinskú ulicu s Uršulínskou. Ešte aj začiatkom 20. storočia bola architektonicky i historicky jednou z najzaujímavejších ulíc v historickom jadre Starého mesta.
