Pada tahun 1984 Pemerintah Kota Surakarta bedasarkan Peraturan Daerah No. 4 tahun 1984 mendirikan Pusat Pergudangan Pedaringan yang berlokasi di Jebres, kawasan timur Kota Solo. Tujuan awalnya adalah sebagai pusat pergudangan untuk mendukung kegiatan ekonomi dan bisnis kawasan kota Solo dan sekitarnya. Karena pada saat itu Pemerintah Kota belum memiliki pengalaman dalam bidang jasa pergudangan, maka dengan dukungan pendanaan dari Departemen Keuangan dijalinlah kerjasama dengan sebuah BUMN yang telah berpengalaman yaitu PT. Bhanda Ghara Reksa (BGR) sebagai pengelola. Untuk selanjutnya Pusat Pergudangan Pedaringan dikelola oleh PT. BGR hingga tahun 1999. Kurun waktu selanjutnya yakni tahun 1999 - 2009 oleh pemerintah Kota Surakarta diputuskan untuk dikelola oleh Badan / Tim pengelola yang diisi Personil Pemerintah Kota Surakarta. Berikutnya selaras dengan tekad Pemerintah Kota Surakarta untuk mewujudkan pengelolaan dan pengembangan Pusat Pergudangan Pedaringan menjadi lebih baik dan profesional maka ditetapkanlah Perda No. 3 Tahun 2009 tentang Pendirian Perusahaan Daerah Pusat Pergudangan Kota "Pedaringan" Surakarta (Perusda PPK "Pedaringan" Surakarta).