Klub został założony w 1959 roku jako Llansantffraid FC, a w 2003 roku połączył się z założonym w 1860 roku Oswestry Town FC. W latach 1997-2006 klub nazywał się - od nazwy sponsora - Total Network Solutions FC. Od 2006 roku nazywa się The New Saints FC. To siedmiokrotny mistrz Walii (2000, 2005, 2006, 2007, 2010, 2012 i 2013) i trzykrotny zwycięzca Pucharu Walii. Miniony sezon zakończył z 22-punktową przewagą nad drugim w tabeli Airbus UK.
Legia Warszawa będzie czwartym polskim rywalem TNS w europejskich pucharach. W sezonie 1996/1997 Święci ulegli Ruchowi Chorzów w Pucharze Zdobywców Pucharów (w dwumeczu 1:6). W sezonie 2001/2002 w ramach Pucharu UEFA pokonała ich Polonia Warszawa (w dwumeczu 6:0), a w sezonie 2002/2003 z Pucharu UEFA wyeliminowała ich Amica Wronki (w dwumeczu 12:2).
W minionym sezonie w eliminacjach Ligi Mistrzów Święci musieli uznać wyższość Helsinborg IF (0:0 i 0:3), który rundę później pokonał Śląsk Wrocław (3:0 i 3:1).
New Saints FC swoje mecze rozgrywa na 2-tysięcznym Park Hall w Oswestry.