Leta 1996 se je Potujoča knjižnica, ki dotlej ni imela lastnih prostorov, preselila v obnovljene prostore Malega gradu. Že dve leti prej (1994) se je v Prešernovo ulico preselil Mladinski oddelek knjižnice. Pri selitvi knjig so pomagali tudi učenci ptujskih osnovnih šol.
