Een gedeelte van de weg, de 100 km voor Wroclaw, is al voor de Tweede Wereldoorlog aangelegd als Duitse Autobahn Berlijn-Beuthen.
Het is niet moeilijk voor te stellen hoe de weg er toen bij lag.
Het leverde de A4 de bijnaam 'Langste trap van Europa' op.
Het Duitse gedeelte van deze oude verbinding is de A15.
De passage door het Silezisch stedengebied, dit is het traject Glicwice - Katowice, is tolvrij.
Ook op het gedeelte van Krakow tot de grens met Oekraïne zal tolheffing worden ingevoerd.