Steynsburg is 'n dorp in die Oos-Kaap, Suid-Afrika. Die dorp is genoem na Douw Gerbrand Steyn, 'n oupa (vader van die moeder van president Paul Kruger) wat op die plaas Bulhoek geboer het en waar die latere president van die Zuid-Afrikaansche Republiek op 10 Oktober 1825 gebore is. Die Gereformeerde Kerk het die dorp in 1872 aangelê en dit na ouderling A.P.J. Steyn, 'n broer van pres. Paul Kruger se moeder, Elsie Steyn, genoem omdat hy die siel van die onderneming was om 'n kerkdorp in die omgewing gestig te kry vir die lidmate van die Gereformeerde kerk Middelburg, Kaap en Burgersdorp vir wie dit moeilik was om so ver te reis om hul kerklike voorregte te geniet. Destyds was Steynsburg in die distrik Albert geleë. Die lidmate van die Nederduitse Gereformeerde Kerk in die omgewing van Steynsburg het onder die NG gemeente Burgersdorp geressorteer. Deur hulle is, veral vanweë die groot afstande (64 km na Burgersdorp), ook die behoefte aan 'n eie gemeente sterk aangevoel. In 1874 is reeds begin met die bou van 'n eerste kerkgebou, waarvan die hoeksteen in Maart 1875 gelê is.