Stavba Malega gradu v kateri danes domuje ptujska knjižnica je umeščena pod grajski hrib, med Prešernovo in Cafovo ulico. V osrednji stavbi v obliki črke L domuje Študijski oddelek ptujske knjižnice, v obuličnem vzhodnem traktu je sedež Potujoče knjižnice, v južnem traktu ima prostore Mladinski oddelek.