German-Mennonites named the town Steinbach in 1874, after a village also called Steinbach in Borosenko colony, Ukraine. The Post office opened on August 1, 1884.