Steinbach est située dans le Sud-Est du Manitoba. La ville est bordée par les municipalités rurales de Hanover au nord, à l'ouest et à l'est et de La Broquerie au sud. Le nom de la ville « Steinbach » signifie « Stony Brook » en allemand. La ville a été fondée par des Mennonites allemands en provenance d'Ukraine en 1874. La ville a toujours une influence mennonite et allemande forte de nos jours. Plus de 50% des habitants de la ville se réclament de descendance allemande et quelques groupes mennonites conservateurs y résident toujours. La ville se démarque par le fait qu'il n'y a pas de rivière ni de chemin de fer la traversant. Donc depuis toute son histoire, la route est la seule façon d'y accéder.