The class 580 was a 2-10-0 locomotive for hauling express trains on steep lines without the use of helpers. Ernst Prossy designed it mainly for the Brenner, but in the end it was also used on the Semmering, on the Tauern Railway and on the Arlberg. Unlike the 280 designed by Gölsdorf that was also ordered by the Südbahn, the 580 only had two cylinders with simple expansion for simplicity. Like the 280 and 380, the 580 had lateral play on its axles to facilitate service on lines with curves of 190 meters. The play of the second and fifth driving axle was 26 mm, while the third one had a play of eight mm.
The first 27 were built by the factory of the StEG between 1912 and 1917, followed by four in 1920 and six in 1926. After World War I, ten came to Italy and became FS class 482 and five came to Yugoslavia to become JDŽ class 145. Also in 1926, the Greek State Railway ordered 40 locomotives of the same design of which ten were built by the StEG and 30 by Škoda. There they became SEK class Λα.
In 1938 the Austrian locomotives became Reichsbahn class 589. After the war, the ÖBB designated them class 258. The first ones were already withdrawn in 1953 due to the electrification of important lines and in 1956, 13 more were loaned to Greece. In 1964, 580.03 was the last one to be withdrawn in Austria. It is now on static display at Strasshof. In Greece Λα 905 survived and is on display at Thessaloniki.