Die als Lokalbahn geplante und gebaute Verbindung Straubing-Miltach entstand in vier Etappen. Die Eröffnungen geschahen zu folgenden Zeiten: 9. Dezember 1895 Straubing-Bogen; 16. Mai 1896 Bogen-Steinburg; 5. Dezember 1896 Steinburg-Konzell Süd und Konzell Süd-Miltach am 1. Juni 1905. Die insgesamt 49,310 Kilometer lange Strecke kostete 5.961.353 Mark. Über die möglichen Streckenvarianten gab es im Vorfeld lange Diskussionen.