Pengelolaan pasar dimulai sejak jaman pemerintahan kolonial Belanda tahun 1872. Semenjak kemerdekaan Indonesia, pengelolaan pasar di nasionalisasi menjadi Dinas Pasar dibawah Pemerintah Kota Surabaya.
Untuk mendorong profesionalisme, tahun 1982 Dinas Pasar berubah menjadi Perusahaan Daerah Pasar. Perubahan nama terakhir tahun 1999 menjadi Perusahaan Daerah Pasar Surya.
