El registro más antiguo acerca del templo data del siglo XII, cuando Leamington todavía era una pequeña aldea en la parroquia de Leek Wootton.
Sin embargo, fue en 1843 cuando la iglesia comenzó a tomar su aspecto y forma actuales.
[4] Para entonces, la iglesia ya no estaba situada junto a los descampados situados al norte de una aldea, sino que estaba en el centro de una bulliciosa ciudad balneario.
Las últimas obras importantes que tuvieron lugar en la iglesia fueron realizados entre 1898 y 1902 por el arquitecto Sir Arthur Blomfield , cuando se agregaron dos pórticos en el lado occidental de la nave y un campanario situado en la fachada suroeste.
La iglesia permanece en uso activo como lugar de culto, con el domingo y otros servicios principales acompañados por el coro.