Omkring 1800 startet byggingen av fra Stathelle langs kysten mot Kragerø (Sannidal) og videre mot Arendal og Kristiansand. Traseen ble stukket av generalveimester i Kristiansands stift (bispedømme) fra 1790, Bartolomeus Rummelhoff (1758–1839). Den opprinnelige veitraseen er utbedret og omlagt flere ganger. Men på noen strekninger følger fremdeles dagens E18 Rummelhoffs trasé. Vestlandske hovedvei sto ferdig som kjørevei fra Stathelle til Kristiansand i 1805, og det ble da montert en rekke milepæler i støpejern langs veien.