Tunnelen er en del av den nye motorveistrekningen mellom Fidjane vest for Kristiansand, og til Døle bru én mil øst for Mandal. Byggingen av den 19 kilometer lange strekningen startet høsten 2018, og den åpnet 24. november 2022. Motorveien og tunnelen ble bygget av AF Gruppen på vegne av Nye Veier.[5][6]
Lindelitunnelen går under Lindelia og ligger mellom Lohnelierkrysset og Trysfjorden bru.[7]
Den nye tunnelen erstattet den tidligere E39 gjennom Søgne, som har to kjørefelt. Den gamle veien gikk på vest- og sydsiden av Lindelitjønna, like syd for tunnelen.