Едиција „Наслеђа“ је стручни часопис покренут 1996. године. С обзиром да се те године навршило 10 година од смрти сликара Богића Рисимовића Рисима (1926-1986), чији легат Галерије поседује, као програмски задатак и обавеза према легаторима обрађен је материјал о успешном уметниковом ангажману изван његове основне сликарске делатности. Та околност је послужила да се садржајним материјалом публикује први број.

На покретање ове едиције  утицале су и друге околности. Наиме, 1995. године у Галерији су запослена три нова кустоса па је идеја тадашњег директора Миломира Петровића била да се кроз стручну публикацију презентују истраживачки радови кустоса везани за делатност Галерије „Надежда Петровић“. Имајући у виду сопствену жељу и идеју о стручној публикацији, Петровић је инсистирао да кустоси, радећи на припреми обавезних стручних испита, обрађују теме везане за галеријску делатност чиме би се, заправо, добио материјал за неколико бројева. Тако је и учињено. Почетни план је био да се сваке године објављује по једна свеска што се стручно истраженог и припремљеног материјала свакако могло испоштовати да су финансијске околности то дозвољавале.

За Галерију, али и стручну јавност уопштено, изузетно је важан садржај „Наслеђа“ ради лакшег проучавања и приступа документарној, историјској и уметничкој грађи с обзиром да се у њима налази обиље систематизованих података везаних за делатност Галерије.