Будівництво велося переважно силами і засобами Румунської армії . Причиною створення такого грандіозного проекту стало вторгнення військ країн Варшавського договору в Чехословаччину в 1968 році, і Чаушеску побоювався подібних дій відносно свого режиму. Як і багато інших масштабних проектів, будівництво Трансфегераського шосе вимагало величезних витрат: тільки динаміту було витрачено близько 6000 тонн. Не обійшлося і без жертв — на будівництві дороги загинули близько 40 осіб .На честь будівельників зі складу інженерних військ Румунської армії, які брали участь у прокладанні шосе, на двох ділянках встановлено пам'ятники з пам'ятними табличками — один на висоті 1200 метрів, і інший на висоті 1600 метрів .