Steynsdorp, officially eMlondozi, is a village part of the Chief Albert Luthuli Local Municipality in the Gert Sibande District Municipality in the Mpumalanga province of South Africa.
Steynsdorp was founded in 1885 and became the centre of the New Paarl goldfield but was abandoned when the Witwatersrand goldfields were discovered.
At first called Painter’s Camp, it was named Steynsburg in 1886, after Commandant J P Steyn of Lydenburg. The name was then altered to Steynsdorp to avoid confusion with Steynsburg in the Cape, now Eastern Cape.