История этой дороги начинается ещё в 30-е годы XX столетия. Первый проект появился в 1935 году и назывался «Народная дорога Плзень—Кошице». Альтернативный проект предлагал две (северную и южную) дороги по маршруту Хеб—Кошице с продолжение до Хуста. Ни один из этих проектов не получил официальной поддержки и, потому, не был реализован. Больший успех сопутствовал проекту , который на собственные средства создал проект дороги Хеб—Великий Бычков. После потери Чехословакией части территории в результате Мюнхенского соглашения, проект был переработан и уже в январе 1939 года началось строительство участка в Злинском крае, а в мае — участка Прага—Гумполец. Во время немецкой оккупации проект притерпел незначительные изменения и строительство продолжалось до 1942 года, когда было заморожено. Строительство было возобновлено после окончания войны в 1945 году, однако после февральского переворота 1948 года было прекращено.