Julija 1843 je dunajski parlament odobril trasiranje proge Dunaj–Trst. Na zadnjem progovnem odseku, od Ljubljane do Trsta, je bil promet odprt 15. oktobra 1857. Proga Pragersko–Kaniža je stekla leta 1859, progo Maribor–Celovec–Beljak so začeli graditi leta 1857. Po dograditvi teh prog je avstrijska vlada prodala te proge Družbi Južne železnice. Ta družba se je odločila za zgraditev glavne delavnice za popravilo železniških vozil v Mariboru, kjer so se stikale daljše proge železniškega omrežja Maribor–Dunaj in Maribor–Trst.
Leta 1861 je upravni odbor Južne železnice dal dovoljenje za gradnjo delavnice. Delavnice so pričele obratovati 9. marca 1863, polno obratovanje pa se je pričelo leta 1865. Tovarna je takrat obsegala 84.470 m2 površine, od tega 32.746 m2 pokritih objektov. Delavnica je imela 46 lokomotivskih in 250 vozovnih stojišč. Leta 1873 so zgradili skladišče lesa, leta 1879 pa postavili žago s strojnico. Tovarna je imela v tem času 268 obdelovalnih strojev, ki so imeli pogon preko transmisij. Te je poganjalo pet parnih strojev. Imela je tudi tri električne agregate za razsvetljavo, moči 48 kW.
Število delavcev je naraslo od nekaj sto na začetku do 1070 leta 1880. Popravilo in vzdrževanje železniških vozil se je nadaljevalo vse do prve svetovne vojne. Med to vojno je vojna uprava zgradila na delavniškem zemljišču delavnico za popravilo letal, ki jo je Družba Južne železnice leta 1919 preuredila v delavnico za popravilo potniških vozov.
Leta 1924 je Južno železnico prevzela uprava Jugoslovanskih državnih železnic, ki pa se je zaradi porasta prometa v glavnem omejila le na vzdrževanje obstoječih objektov in postavitev mehaničnih naprav. Naraščalo je tudi število zaposlenih. V primerjavi z letom 1880 je bilo zaposlenih že enkrat več delavcev; delavnice so imele tačas namreč več kot 2000 delavcev in uslužbencev.
Leta 1869 je bilo v delavnicah zaposlenih 825 delavcev in uslužbencev, od leta 1875 dalje redno nad 1000, v začetku 20. stoletja pa 1230 ljudi. Od teh je bilo 1146 delavcev, 38 uradnikov, 40 uradniških pomočnikov in slug.
