Изградња ауто-пута на европском правцу Е 661 Градишка – Бања Лука уговорена је у децембру 2002. године, а први радови почели су у јесен 2004. године. Грађена је дионица ауто-пута од Гламочана до Аеродрома „Бања Лука“, односно до Маховљана, дужине 5,7 километара. На поменутој дионици изграђена су 2 тунела, по два моста и вијадукта, надвожњак, изграђено је 2700 метара сервисних саобраћајница, затворени систем одводње воде са аутопута.

Био је то тек почетак, јер у наставку је требало изградити саобраћајницу до Градишке, односно до локације новог моста преко ријеке Саве, у мјесту Чатрња. Преостали дио ауто-пута грађен је кроз три ЛОТ-а, дужине 26 километара.

Први ЛОТ карактерише изградња комплетног аутопута, са свим пратећим елементима, надвожњак и један пар мостова. На овој дионици играђена је петља „Чатрња“ за везу према Градишци и Козарској Дубици, одмориште „Лужани“, те мост Јурковица. Извођач радова био је конзорцијум сачињен од предузећа „Конструктор“ Сплит и „Интеграл инжењеринг“ Лакташи.

Другу дионицу карактеришу три пара мостова, четири надвожњака, два моста на локалним саобраћајницама, као и један подвожњак и петља „Нова Топола“, док су на трећој дионици изграђена два моста и петља, те одмориште „Александровац“.

Ипак, најзначајнији и по многима најљепши објекат на ауто-путу Е 661 Градишка - Бања Лука јесте Петља „Маховљани“. Ријеч је о грандиозном објекту, који спаја два ауто-пута – ауто-пут Е 661 Градишка-Бања Лука и ауто-пут „9. јануар“ Бања Лука –Добој, који у вријеме пуштања у саобраћај Петље „Маховљани“ још није ни био у изградњи.

Аутопут Е 661 Градишка-Бања Лука, укупне дужине 34 километра, пуштен је у саобраћај 30. новембра 2011. године, а Петља „Маховљани“ 15. јула 2012. године.

Како на ауто-путу Е 661 није била предвиђена наплата путарине, ЈП „Аутопутеви Републике Српске“ је током 2014. провело активности на пројектовању, изградњи и опремању једне чеоне наплатне станице „Јакуповци“, на најпрометнијој дионици – обилазници око Лакташа. То је био отворени систем наплате путарине, пуштен у рад 16.03.2015. године.

Изградњом и пуштањем у саобраћај ауто-пута Бања Лука – Добој стекли су се услови за изградњу затвореног система наплате, те је у том циљу, извршено пројектовање, обезбјеђење грађевинских дозвола и уговарање изградње бочних наплатних станица на петљи „Александровац“ и петљи „Нова Топола“, као и чеоне наплатне станице на ауто-путу у мјесту Чатрња. Пуштањем у рад ових наплатних станица, ова дионица ауто-пута је под наплатом према пређеном километру.

Увођењем наплате путарине, дјелатност јавног предузећа се знатно проширила, те је, осим знатно повећаних прихода, који омогућавају даља улагања у пројектовање и изградњу нових дионица, омогућено и запошљавање већег броја, углавном локалног становништва из Лакташа, Прњавора, (Градишке) и Добоја. Тиме је, осим боље повезаности, бржег и сигурнијег путовања, остварена и непосредна корист за локалне заједнице у виду упослености домаће радне снаге и мањих и већих локалних предузећа која су радила на изградњи.

На дионици Градишка – Бања Лука изграђена су и два одморишта, „Александровац“ и „Лужани“. Одмориште „Лужани“ дато је под концесију, изграђена је бензинска станица са пратећим садржајима, а пуштено је у рад у јуну 2025. године.

Као природан наставак (или завршетак) овог пројекта, изграђен је нови међудржавни мост на ријеци Сави код Градишке завршен у октобру 2022. године. Мост је дужине 426 m и широк 22,5 m, са челичном распонском конструкцијом, 2 + 2 коловозне траке, који се, са стране Републике Српске, наставља на изграђени ауто-пут Градишка – Бања Лука.

Нови гранични прелаз и царински терминал на БиХ страни изградила је УИО 2018. године, али је до завршетка изградње приступне, брзе саобраћајнице и граничног прелаза на хрватској страни, био у функцији само као царински терминал.

Крајем 2025. године, завршени су сви радови на изградњи приступне, брзе цесте, као и радови на изградњи новог граничног прелаза на хрватској страни, чиме су се стекли услови да се нови мост стави у пуну финкцију. Како је, због политичких разлога, одгођено отварање новог граничног прелаза нови мост, али и дио аутопута од Чатрње до границе пуштен је у саобраћај тек у мају 2026. године.