Toholampilaiset saivat ensimmäisen kirkkonsa Kirkkojärven rantaan vuonna 1665. Se oli pikemminkin vaatimaton saarnatupa kuin kirkko. Vasta sata vuotta myöhemmin samalle paikalle rakennettua voi kutsua kirkoksi.

Nykyisen kirkon rakennushistoria alkaa vuodelta 1827. Silloin pidettiin ensimmäinen kokous, jonka aiheena oli ahtaaksi käynyt kirkko. Suunnittelu ja vaihtoehtojen pohdiskelu kesti 34 vuotta. Vuonna 1861 pidettiin uudessa kirkossa ensimmäinen jumalanpalvelus.