Die Ausschreibung begann im Januar 2009 und wurde am 22. Dezember 2009 mit der Vertragsunterzeichnung zwischen der GDDKiA und dem ausgewählten Konsortium bestehend aus den Bauunternehmen Polimex-Mostostal S.A. (Polen), Doprastav AS (Slowakei) und Metrostav as (Tschechien) beendet. Die Baukosten betrugen 778 Mio. Złoty. Der offizielle Baubeginn erfolgte am 26. Januar 2010. Es war eine 24 Monate lange Bauzeit geplant, die am 26. Januar 2012 enden sollte. Jedoch kam es aufgrund der Hochwasser in Mitteleuropa 2010 zu Bauverzögerungen, sodass die Fertigstellung auf den September 2012 verschoben werden musste. Auch dieser Termin konnte nicht eingehalten werden. Die Bauarbeiten wurden bis Ende 2012 verlängert. Am 29. November 2012 erfolgte eine verfrühte Verkehrsübergabe des Abschnittes. Auf dem Abschnitt zwischen den Knoten Bochnia und Brzesko wurde nur die nördliche Fahrbahn eröffnet, sodass der Verkehr, der auf Fahrzeuge bis 12 Tonnen beschränkt wurde, auf einem Fahrstreifen pro Richtung mit Geschwindigkeitsbeschränkungen geführt wurde. Die zweite Fahrbahn wurde am 22. Dezember 2012 freigegeben, jedoch wurde die Höchstgeschwindigkeit bis zum Ende aller Bauarbeiten bis zum Dezember 2013 auf 110 km/h beschränkt. Am 5. Oktober 2013 wurde das Verbot für Lastkraftwagen über 12 t aufgehoben.