Нью-Сейнтс Клуб скромно зародился в 1959 году под названием «Лланзантффрайд», представляя крошечную приграничную деревню Лланзантффрайд-им-Мехайн с населением около тысячи человек. В первые десятилетия команда постепенно поднималась по ступеням валлийской футбольной пирамиды, семь раз выиграв региональную Монтгомеришир Аматёр Футбол Лигу, прежде чем в сезоне 1992/93 добилась выхода в высший дивизион страны.
Настоящий перелом наступил в 1996 году, когда местная команда заключила новаторское спонсорское соглашение с компьютерной компанией из соседнего Освестри — «Тотал Нетворк Солюшнс», приняв название «Тотал Нетворк Солюшнс Лланзантффрайд». Годом позже клуб пошёл ещё дальше, полностью отказавшись от своего прежнего названия и став известным по всей Европе как «Тотал Нетворк Солюшнс» — первый клуб Британских островов, названный исключительно в честь спонсора. Этот шаг принёс клубу колоссальный финансовый и спортивный подъём: ТНС стал первой командой из Лланзантффрайда, вышедшей в еврокубки, а в последующие годы встречался, в частности, с «Манчестер Сити» (матч прошёл на 72-тысячном стадионе «Миллениум» в Кардиффе) и, в квалификации Лиги чемпионов УЕФА 2005/06, с действующим победителем турнира — «Ливерпулем», уступив по сумме двух матчей со счётом 0:6, хотя молодой вратарь хозяев Джерард Догерти заслужил похвалу даже от тренера «Ливерпуля».
В 2003 году клуб объединился с английским «Освестри Таун», благодаря чему ТНС стал единственным полностью профессиональным клубом в валлийской системе лиг. Однако ситуация осложнилась в 2006 году, когда «Тотал Нетворк Солюшнс» была поглощена телекоммуникационным гигантом «Бритиш Телеком», и спонсорское соглашение прекратило действие. Поскольку аббревиатура ТНС, уже прочно закрепившаяся в сознании болельщиков и УЕФА, сама по себе стала ценным брендом, руководство клуба остановилось на названии «Нью Сэйнтс» («Новые Святые») — отсылке к покровителям обоих объединившихся населённых пунктов, святой Ффрайд и святому Освальду.
С точки зрения спортивной истории и статистики все эти метаморфозы описывают одно и то же юридическое лицо: и УЕФА, и валлийская федерация рассматривают «Нью Сэйнтс» как прямого преемника «Лланзантффрайда» и «Тотал Нетворк Солюшнс», записывая все завоёванные трофеи на счёт одного клуба. Благодаря этому сегодняшние болельщики могут с гордостью смотреть на статистику, где 17 чемпионских титулов (по итогам сезона 2024/25) делают «Нью Сэйнтс» самым титулованным клубом в истории валлийского футбола. Команда проводит домашние матчи на стадионе «Парк Холл» в Освестри, хотя формально представляет страну по другую сторону границы.
