Llansantffraid FC adıyla kurulan kulübün adı 1997 yılında sponsor anlaşması gereği Total Network Solutions FC adını almış ve Britanya'da sadece sponsorunun adını taşıyan ilk kulüp olmuştur. 2003 yılında İngiltere'de olmasına rağmen Galler liginde mücadele eden komşu şehrin Oswestry Town kulübüyle birleştiler. 2006 yılında kulübün sponsoru Total Network Solutions, British Telecom'a satılınca, sponsorluk anlaşması da sona ermiş oldu. Sonrasında yeni bir isim arayışına giren kulüp yetkilileri, eski Llansantffraid takımının The Saints ismiyle bilinmesi, Ostwestry'nin Saint Oswald isimli azizle bağlantısı ve baş harflerinin eski kulüp adıyla aynı (TNS) olması sebebiyle The New Saints adında karar kıldı. Yeni çizilen kulüp armasına da Llansantffraid'ı temsilen bir ejderha ve Oswestry'i temsilen de bir aslan eklendi.[1]
