Barnes, die nog twee jaar overhad op zijn bestaande contract, zette zijn handtekening onder nieuwe voorwaarden na 57 optredens in alle competities afgelopen seizoen en eindigde met een carrièrehoogte van 16 doelpunten.
Sinds zijn komst van Leicester City in de zomer van 2023 heeft de vleugelspeler 30 doelpunten gescoord in 120 wedstrijden voor zijn aangenomen club, een rendement dat weinige vleugelspelers in de Premier League kunnen evenaren, en werd beloond met een eerste oproep voor Engeland in bijna zes jaar toen hij in maart speelde in de vriendschappelijke wedstrijd tegen Uruguay op Wembley.
Zijn verlenging komt te midden van een zomer waarin Newcastle Anthony Gordon aan Barcelona verloor en Sandro Tonali in verband werd gebracht met een vertrek, waardoor de toewijding van de 28-jarige een tijdige boost is voor de selectie van Eddie Howe.
"Het voelt geweldig om dit nieuwe contract zo vroeg te ondertekenen voordat het nieuwe seizoen begint. Het is tot nu toe een geweldige reis geweest en ik ben blij dat ik daarmee kan doorgaan," zei Barnes.
"Toen ik voor het eerst bij de club kwam, leerde ik snel wat voor een speciale plek het is, maar na drie jaar hier weet ik dat nog beter.
"Ik hou van alles eraan - de stad, het stadion, de mensen - en ik ben echt blij dat ik mijn tijd hier kan verlengen."
Barnes wordt door supporters het meest herinnerd om het laatste winnende doelpunt in de Premier League-geschiedenis, een doelpunt in de 102e minuut dat Leeds United versloeg in St James' Park eerder dit jaar.
Howe beschreef de nieuwe deal als volkomen verdiend: "Harvey's nieuwe contract is zeer welverdiend en een weerspiegeling van het werk dat hij heeft verricht en de kwaliteit die hij heeft getoond gedurende zijn drie jaar bij Newcastle United. Hij is kalm voor de goal, of dat nu één-op-één is of van afstand, en is altijd een bedreiging vanuit de flanken."
Sportief Directeur Ross Wilson, voor wie de deal zijn derde grote contractverlenging is na Fabian Schär en Sven Botman, voegde toe: "Harvey's record voor de club spreekt voor zich. We zien hem als een groot deel van onze plannen voor de toekomst, en het was volkomen logisch om zijn toekomst veilig te stellen."
Aan de andere kant van de club's zaken heeft verdediger Ciaran Thompson een overstap gemaakt naar National League North-club Darlington na zijn vrijlating uit St James' Park deze zomer, en voegde zich bij een club die wordt geleid door voormalig Magpies-verdediger Steve Watson na een succesvolle proefperiode.
De 21-jarige, geboren in Blyth, was aanvoerder van Newcastle's onder-21 en speelde in de National League Cup, EFL Trophy en UEFA Youth League tijdens een bijna-decadent in het academiesysteem van de club, nadat hij als 13-jarige was gekomen en uiteindelijk in juli 2023 zijn eerste professionele contract ondertekende. Hij is een van de zeven academiespelers die deze zomer Newcastle hebben verlaten toen hun contracten afliepen.
Assistent-manager van Darlington, Terry Mitchell, zei: "We zijn echt blij dat we Ciaran aan boord hebben. Hij zal echt bijdragen aan onze kwaliteit en heeft geweldige veelzijdigheid. Hij kan overal in de achterste vier spelen, als wingback, en kan ook terugvallen in een diepere middenvelderrol indien nodig."
Thompson zou zijn competitiedebuut voor de Quakers kunnen maken wanneer ze op zaterdag 8 augustus Worksop Town ontvangen.