Safneign og heimildasafn Nýlistasafnsins hafa frá upphafi verið byggð á gjöfum og stækka sífellt með framlögum frá listamönnum, félögum og samstarfsfélögum.

Safnið reynir eftir fremsta megni að safna verkum eftir listamenn sem hafa sýnt árlega, gjöfum frá öðrum velunnurum í formi listaverka eða gjörninga, auk skjala og efnis fyrir

heimildasafnið sem spannar 40 ára sögu Nýlistasafnsins.

Stjórn safnsins fer yfir þessar gjafir árlega með markmið safnsins í huga, meðal annars að safna verkum bæði ungra og upprennandi auk þekktra listamanna, bæði íslenskra og erlendra, með sérstakri áherslu á jafnrétti. Ný verk eru skráð í safneignina í lok hvers árs.