Решението за строителство е взето на X конгрес на БКП проведен в периода 20-25 април 1971 г. Наред с обсъжданията по новата конституция и промяната в Устава на БКП е решено да се пристъпи към изграждане на автомагистрален пръстен на България – изграждане на АМ „Хемус“ в Северна България, АМ „Тракия“ в Южна България и АМ „Черно море“, свързваща последните две по морското ни крайбрежие.
Магистралата е кръстена на древното име на Стара планина – Хемус (на латински: Haemus), по протежението, на която преминава. Дължината й е 418 км, което я прави най-дългата автомагистрала в България, като към момента са завършени и се използват 191 км от нея.
