[6] The town lies to the west (right) bank of the Mur River, about 10 kilometres (6.2 mi) northwest of the Styrian capital Graz.
Around 860, in one of the oldest documents of Austria, the church hill of Straßengel is called ad Strazinolun.
On June 11, 1147, Margrave Otakar III dedicated the monastery Rein to several towns Rotz, Straßengel and Judendorf.
After the abolition of the landlords, Judendorf, Straßengel, Rötz, Hundsdorf, and Kugelberg were included in the market town of Gratwein, established in 1849.
The people of Judendorf and Straßengel, however, owed their economic boom to the fact that the upper class of Graz had seized this area already in the year 1850.
At the time, as one of the most famous spa resorts of the monarchy, Judendorf-Straßengel finally obtained the separation from Gratwein, and in 1909 constituted itself as an independent local community.
The congregation would soon have sunk into insignificance, if the health insurance of the Austrian federal railway would not have taken over the former Feiler Park Sanatorium.
Through intensive efforts, the tradition of Judendorf-Straßengel as a health resort and as a place of rest and recreation also continued.
In the municipality area lies the Bahnhof Gratwein-Gratkorn and the stop Judendorf-Straßengel of the Austrian Southern Railway, with half-hourly to hourly train connections (S1) to Graz and Bruck an der Mur.