Construite en 1850 alors que Steinbourg était à la croisée de plusieurs lignes de chemin de fer, la gare est devenue une simple halte et son bâtiment voyageurs de style néo-classique en pierres de taille, désaffecté depuis 1977, a été démoli en 1995. Ce bâtiment, qui datait des années 1850, était un ancien bâtiment de type 5, selon la nomenclature de la Compagnie des chemins de fer de l'Est. Il était identique à ceux de plusieurs des gares de la ligne, notamment à celui de Lutzelbourg.
En 1962, la gare dispose de plusieurs voies de service et d'un quai militaire.
Établie à 173 mètres d'altitude, la gare de Steinbourg est située au point kilométrique (PK) 462,475 de la ligne de Noisy-le-Sec à Strasbourg-Ville, entre les gares de Zornhoff-Monswiller (fermée) et de Dettwiller. Ancienne gare de bifurcation, elle constituait l'origine, au PK 0,000, de la ligne de Steinbourg à Schweighouse-sur-Moder aujourd'hui déclassée et déposée entre Steinbourg et Obermodern.