С самого начала заселения Исландии исландцы путешествовали по своей стране. В основном для этого использовалось каботажное плавание вдоль берегов острова, реже — путь по суше. Из-за сильно пересечённой местности, богатой на скалы, бурные и стремительные горные реки, крутые ущелья, ледники и действующие вулканы, путешествия по суше были весьма трудными и занимали длительное время — дни, недели, а иногда и месяцы. Позже, когда из-за хозяйственной деятельности исландцев в Исландии практически полностью исчезли леса и, как следствие, стала невозможна постройка морских судов, то исландцы стали чаще использовать сухопутные маршруты. Пешие или конные тропы старались прокладывать так, чтобы облегчить прохождение самых сложных участков, обходя стороной самые высокие горные плато, глубокие и широкие реки и ущелья. Несмотря на это, большинство исландских поселений пребывало в практически полной изоляции не только в зимний период, когда с октября по май почти все исландские тропы были совершенно непроходимы, но и зачастую по нескольку лет кряду. Длительные путешествия по безжизненным землям, где не было возможности пополнить запасов пищи для человека и корма для лошадей, были чрезвычайно опасны, и только какая-то особая ситуация могла заставить двинуться в путь[1].

Поэтому в течение долгого времени жители Исландии думали об улучшении связи между поселениями, чтобы они могли легко путешествовать. Ключевым фактором в этом было создание дорог и мостов. Впервые обустройство дорог, а точнее, более или менее ровных троп для вьючного транспорта и пешеходов началось в XIX веке. Такие дороги стали прокладываться между крупными исландскими поселениями, расположенными вдоль побережья Исландии. Большинство часть этих старых дорог впоследствии стала основой для постройки нынешней кольцевой дороги Хрингвегюр[1].

Впервые о необходимости постройки нескольких основных дорог, объединяющих всю Исландию, было сказано в Законе об исландских дорогах, принятом Альтингом в 1941 году. Согласно этому закону, постройка основных дорог и мостов стала обязанностью исландского государства и на эти цели ежегодно должно было выделяться финансирование. После принятия закона было построено несколько крупных участков дорог по побережью Исландии и большое количество мостов через крупные реки. В начале 1960-х годов депутаты из Эйстюрланд представили Альтингу предложение о проведении экспертизы строительства мостов через крупные ледниковые реки и потоки на юге Исландии, в частности на Скейдараурсандюр. Это позволило бы объединить между собой имеющихся участки дорог в единое кольцо. Это предложение было одобрено и принято Альтингом в качестве закона 16 апреля 1962 года[1].

Мост через Йокюльсау на Брейдамеркюрсандюр был открыт уже 2 сентября 1967 года[2], но строительство мостов и участков дороги на Скейдараурсандюр застопорилось. Этот чрезвычайно сложный участок представляет собой песчаную безжизненную местность, пересечённую множеством рек, ручьёв и ледниковых потоков, где периодически случаются катастрофические йёкюльхлёйпы. Строительство требовало больших денег, которых у исландского правительства попросту не было. Выход нашёл депутат Йоунас Пьетюрссон из Восточной Исландии, который предложил провести лотерею от имени Дорожного фонда для сбора денег на строительства дорог и мостов в Скейдараурсандюр. Предложение было одобрено Альтингом 23 марта 1971 года, а в сентябре 1972 года на Скейдараурсандюр началось строительство, которое успешно завершилось в 1974 году, к 1100-летию заселения Исландии[1].

Кольцевая дорога Хрингвегю была официально открыта 14 июля 1974 года[2]. Церемония открытия прошла на мосту Скейдараурбру (на тот момент самый длинный мост в Исландии) через реку Скейдарау на юго-востоке страны. С обращениями выступили исландский епископ Сигюрбьёдн Эйнарссон, министр финансов Эйстейн Йоунссон, директор дорожного управления Сигюрдюр Йоуханнссон. Министр транспорта Магнус Торфи Оулафссон официально открыл кольцевую дорогу и в своей речи среди прочего сказал[1]:

Сегодня кольцо замкнулось, кольцевая дорога, которая соединяет населенные пункты вокруг Исландии в единое целое, больше не имеет никакого конца. Отныне можно начать движение в любой точке страны и двигаться по кратчайшему пути до пункта назначения без каких-либо препятствий, мешающих длительному непрерывному движению автомобиля.

Через несколько лет, в 1978—1979 годах, началась работа по асфальтированию Хрингвегюр по всей стране. Работы продолжались около четырех десятилетий, до того момента, когда 14 августа 2019 года был заасфальтирован и сдан в эксплуатацию последний участок Хрингвегюр длиной 3,6 км, расположенный к югу от нового моста в Берю-фьорде[3].