Vennesla stasjon lå opprinnelig til den smalsporede Setesdalsbanen og stod ferdig da banen ble åpnet på strekningen Kristiansand – Byglandsfjord i 1895. Stasjonsbygningen er i likhet med de øvrige stasjonene som opprinnelig lå til Setesdalsbanen tegnet av Paul Due.