Det første spadestikket på banen ble offisielt tatt av kong Oscar II den 21. juli 1891 ved Grimsbroa. Banen ble åpnet på strekningen fra Kristiansand til Hægeland 26. november 1895, til Byglandsfjord 27. november 1896. Stasjonene langs linjen var blant andre Mosby, Vennesla, Grovene (Grovane), Iveland og Hægeland. En av banens første driftsbestyrere, fra 1896, var den norske jernbaneingeniøren Lars Lysgaard.