La AP-36 se abrió al tráfico el 27 de julio de 2006 y junto con la AP-36 también se abrió el tramo de la A-43.