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.

Galéria patrí k najkrajším stavbám tohto typu na Slovensku. Významní slovenskí architekti Viktória Cvengrošová a Virgil Droppa získali za architektonické riešenie a dostavbu budovy, v ktorej sa dnes galéria nachádza, Cenu Dušana Jurkoviča. V roku 2012 sa uskutočnila kompletná rekonštrukcia pod vedením Ing. arch. Jarmily Kusej. Rekonštrukcia galérie trvala vďaka najlepším odborníkom v stavebníctve rekordných 15 mesiacov. Diela najväčších slovenských umelcov v galérii, ktorá je architektonickým skvostom, majú ideálne podmienky vďaka najmodernejším technológiám udržujúcim požadovanú teplotu a vlhkosť.

Cieľom Galérie Nedbalka je sprístupniť návštevníkovi diela slovenských velikánov, ktorí vytvorili časť nášho kultúrneho dedičstva. Svojou existenciou chce prispieť k výtvarnému dianiu v Bratislave a na Slovensku. Vystavené diela sú na ploche 1 529 m2. V zbierke galérie sa nachádza viac ako 500 diel, v stálej expozícii je 160 vystavených obrazov a sôch 46 významných slovenských umelcov. Viac ako 20 diel je v stálej expozícii vrátených zo zahraničia na Slovensko.

Zbierka Galérie Nedbalka bola vybudovaná za rekordné obdobie dvoch rokov milovníkmi umenia a zberateľmi Arturom Bartoškom a Petrom Paškom. Niektoré kľúčové diela sú verejnosti sprístupnené predovšetkým vďaka pánom Patrikovi Geržovi a Bohumilovi Hanzelovi, ktorí diela uvoľnili zo svojich kolekcií. Odborný výber a koncept expozície navrhla historička umenia Zsófia Kiss-Szemán. Katalogizáciu diel viedla Jana Luková.