Die StEG ließ zwischen 1866 und 1873 in den eigenen Werkstätten 78 Güterzugloks der Achsfolge C bauen, die sie als Serie I mit den Nummern 504 bis 581 bezeichnete. Jeweils zwölf weitere erhielten 1875 und 1876 die Tarnów-Leluchówer Staatsbahn und die Rakonitz-Protivín-Bahn, die auch aus Floridsdorf und Wiener Neustadt kamen. Nach dem Ersten Weltkrieg kamen 48 Stück zur ČSD, wo sie je nach Herkunft als 311.0 oder 311.1 bezeichnet wurden. Die MÁV erhielt 14 Loks, die erst als Serie IIIm und später als Baureihe 358 bezeichnet wurden. Die kkStB machte sie zur Reihe 32. Einzelne kamen auch nach Jugoslawien, Italien und Polen.