מוזיאון נחום גוטמן לאמנות נפתח בשלושה במאי 1998 במעמד נשיא המדינה עזר וייצמן, על ידי העמותה על שם הצייר נחום גוטמן וקרן תל-אביב לפיתוח. אוסף המוזיאון נתרם כולו על-ידי משפחת האמן, במגמה להאיר את דמותו הרב-גונית של נחום גוטמן כצייר, מאייר, פסל וסופר-ילדים ולאפשר לציבור להכיר את מכלול יצירתו. מנהלו הראשון ומייסדו של המוזיאון היה האוצר והכותב יואב דגון ז”ל.
המוזיאון הוקם בתוך בניין היסטורי לשימור ברחוב שמעון רוקח 21 בנווה צדק, שנבנה על ידי משפחת שולמן בשנת 1887 כאחד מתוך ארבעים ושמונה הבתים הראשונים שהיוו את הגרעין של נווה צדק. על בית שולמן ודייריו הרבים במהלך השנים ניתן לעיין בספר ‘תל-אביב. עיר גלויה’ מאת יוסי גולדברג, שולה וידריך וד"ר עירית עמית-כהן, עמ’ 43-46.