Kirkon rakennus on peräisin 1200-luvulta, ja sen rakenteeseen on sisällytetty pieni määrä tuohon aikaan peräisin olevaa kangasta. Torni on rakennettu epävarmassa ajassa ennen 1400-lukua. Loput kirkon osat rakennettiin 1500-luvulla, ja se valmistui vuonna 1451. Kaupunki kukoisti tuolloin villan ja kankaiden kaupankäynnin ansiosta. Lancasterin joukot vahingoittivat kaupunkia pahasti Ruusujen sodan aikana.
Vuonna 1461, mutta St. John's oli ilmeisesti vahingoittumaton. Kello on rakennettu uudelleen vuosina 1680-1710. Sisustus korjattiin uudelleen 1700-luvulla. Vuonna 1856 paikallinen arkkitehti Edward Browning, joka oli työskennellyt myös muissa läheisissä kirkkoissa, palautti sen korkean kirkon perinteen mukaisesti. Vuonna 1867 restaurointi jatkui, vuonna 1897-1999 kun Browningin maalattu koristelu kirkkohuoneessa poistettiin ja vuonna 1903 kun kirkonpöytää lisättiin. Vuosina 1950-1953 pohjoinen arkadi rakennettiin osittain uudelleen ja tornin parapetti uudistettiin. Arkadin rakentaminen oli välttämätöntä, koska sen alapuolella olevat hautausholvit romahtivat. Tämän työn suoritti E. Bowman and Sons. Kirkko julistettiin tarpeettomaksi vuonna 2003, ja sen jälkeen on tehty lisää korjauksia.