Pabrik Gula Redjosarie didirikan pada tahun 1890 oleh Pemerintah. Hindia Belanda dan dimiliki oleh N.I.L.M. ( Nationale Industrie & Landbouw Maatschappy ) dan pada tanggal 27 Desember 1957 diambil alih Pemerintah Indonesia dengan status Perusahaan Perkebunan Negara ( PPN ) Baru Prae Unit Gula A. Surabaya.
Pada tanggal 2 Oktober 2014, Menteri BUMN Dahlan Iskan meresmikan Holding BUMN Perkebunan yang beranggotakan PTPN I, II, IV, V, VI, VII, VIII, IX, X, XI, XII, XIII, XIV dengan PTPN III sebagai induk Holding BUMN Perkebunan. Pada tanggal 10 Oktober 2022 telah dilakukan Spin Off dari PT Perkebunan Nusantara XI PG Poerwodadie menjadi PT Sinergi Gula Nusantara PG Redjosarie.