Вирумаа - один из наиболее ранних регионов Эстонии, куда прибыли поселенцы. Одно из наиболее известных мест поселений находится не далеко от Кунда. Около 3 000 лет назад плато северного побережья распологалась возделываемая территория. Самые ранние из найденных железных предметов находились в захоронении Сопе (Люганусе).

В завершение спокойного и мирного периода, в 10 - 13 веках на землю Виру приплыли викинги. Их могильники расположены в северной и восточной частях уезда. 18 феврваля 1268 года в Вирумаа устремились новгородцы под предводительством князя Дмитрия и псковитяне во главе с литовским князем Даумантасом. В начале 13 века здешнюю землю опустошали немецкие крестоносцы. В 1219 - 1220 годах народ был крещен датчанами. Их власть над северной частью Эстонии продлилась более 1 века. В 1346 году Дания продала свои владения Саксонскому ордену, чем обозначилось начало мирного периода, завершившегося в 1558 году Ливонской войной

В начавшейся в 1700 году Северной войне, русские снова вторглись в Нарву, однако шведское войско, под предводительством короля Карла XII, разбило в 3 раза более мощное русское войско. В 1704 году русские взяли реванш, когда Петр I вынудил Нарву капитулировать и Ида-Вирумаа стала принадлежать России. В суматохе русской революции Эстония, в 1918 году, снова обрела независимость и стала Эстонской Республикой. В 1940 году произошел государственный переворот и Эстония стала частью Советского Союза. Однако сразу, как только в августе 1991 года в России сорвалась попытка переворота, Эстония вновь обрела независимость.