Alytaus šiaurinio apvažiavimo tiltas pradėtas projektuoti 1985 m. Iki 1993 m. buvo parengti privažiavimo kelių prie būsimo tilto projektai. Pablogėjus ekonominei situacijai tilto statyba ne kartą buvo nutraukiama. 2008 m. liepos 9 d. įmontuota statomo gelžbetonio tilto atminimo kapsulė, jam suteiktas Lietuvos tūkstantmečio tilto vardas. Tiltas eismui atidarytas 2011 m. spalio 28 d. Jo ilgis 257,80 m, aukštis - 25 m, plotis - 14,37 m.