Desde o seu planejamento até a sua execução, a duplicação da RS-118 é uma obra com 20 anos de idade. Os primeiros projetos foram planejados em 2001, mas só saíram do papel a partir de 2006.