Historia galerii zaczyna się w czerwcu 1976 roku, kiedy została stworzona jako część państwowego przedsiębiorstwa „Desa – Dzieła Sztuki i Antyki”. Postanowiono, że będzie zajmowała się pracami na papierze.
- Był wtedy malutki lokal na Chmielnej naprzeciw kina Atlantic, w którym stały trzy koziołki z plakatami, a na ścianie wisiały grafiki – wspomina Nina Rozwadowska, pracująca w galerii od 1979 roku. - W drugim pomieszczeniu stały dwie szafy – jedna z grafikami, druga z plakatami i biurko. To było wszystko. Kiedy w 1981 roku przeprowadziliśmy się na Hożą, gdzie do tej pory jesteśmy – 140 metrowy lokal wydawał się ogromny w porównaniu z tamtą dziupelką.