Варзугу принято считать самым древним поселением на Кольской земле, отсюда пошло расселение поморов по Терскому побережью сначала в устье реки, а затем и далее. Село упоминается в Софийской летописи 1419 года, где сказано о том, что оно было разорено в тот год «мурманами», пришедшими на «бусах и шняках» из Скандинавии. Отряд насчитывал 500 человек, и это свидетельствует о том, что уже тогда Варзуга была известным и богатым поселением, поскольку для его завоевания понадобилось столь много воинов.
С 7 по 9 августа 2009 года Варзуга – «колыбель Мурманской области» — праздновала своё 590-летие. Этому предшествовали несколько подготовительных мероприятий. Одно из них – археологические раскопки на Никольской стороне села, издревле называемом «городищем». Их проводила группа специалистов из Петрозаводского государственного музея под руководством кандидата исторических наук Н.М. Шахновича. Было установлено, что это самое древнее укрепление на Европейском севере. Городище представляло собой укрытие, огражденное бревенчатой стеной и земельной насыпью.
По случаю празднования юбилея села на высоком месте городища установлен восьмиметровый поклонный крест – «Золотой крест Варзуги». Он был освящен Правящим архиереем Мурманской епархии владыкой Симоном в присутствии губернатора Мурманской области и многочисленных гостей. Надпись под ним гласит: «В память о первопроходцах Кольского Севера, монахах и мирянах Варзужского городища, отдавших свои жизни за веру Православную и державу Российскую в 1419 году от Р.Х.».
В дни проведения праздника состоялось открытие центра поморской культуры, устроенного в бывшей начальной школе на Никольской стороне. Благодаря усилиям П.П. Заборщикова в музейной экспозиции собраны предметы старины, сделаны макеты рыболовных ловушек, выставлены фотографии и экспонаты, отражающие жизнь села. Была подготовлена также выставка работ современных фотохудожников.
После первого празднования Дни села в Варзуге стали традиционными. Они проводились в первое воскресенье августа вплоть до 2014 года – в этом году Варзуга отмечала свой 595-и летний юбилей, на котором побывало свыше 300 гостей, в том числе и губернатор Мурманской области Марина Ковтун.
Говоря о возрасте Варзуги, нельзя опираться лишь на даты, обозначенные в древних текстах. Очевидно, что поселения на Терском берегу появились задолго до того, как были впервые упомянуты. Однако достоверных сведений о времени возникновения первых поселений на реке нет.