Av allt att döma byggdes Bolstads kyrka omkring år 1175. På 1400-talet kallades Bolstads kyrka för Sankte Laurentius kyrka. S:t Laurentius var diakon i Rom och led martyrdöden år 258.
Det är en märklig kyrka främst därför att tornet är uppfört samtidigt med de äldsta delarna av kyrkan. Tillsammans med den nedre delen av mittskeppet är tornet det enda som bevarats av den ursprungliga byggnaden.
1752 uppfördes den nuvarande tornspiran efter en brand.Tornets höjd är 27,6 m, varav spiran mäter 13,3 m. Högst upp pryds tornspiran av en tupp - vaksamhetens symbol.
Korsarmarna som nu sätter sin prägel på kyrkan byggdes på 1760-talet för att skapa större utrymme för det växande invånarantalet.
Kyrkan har byggts till under åren som gått. Mellan 1669 0ch 1675 förlängdes kyrkan österut med nytt kor.
Under Nils Fjellmans tid som kyrkoherde 1756-1761 byggdes kyrkan ut med korsarmarna. Under denna tid tillkom troligen sakristian. Golvet belades med kalkstenshällar 1769 och senast 1861.
Kyrkans fönster var ursprungligen mycket små, de utvidgades betydligt 1849. Då fick också korsarmarna vardera två nya fönster på gavlarna. Kyrkan fick skiffertak första gången 1832.
Nya bänkar sattes in vid de stora renoveringarna 1894 och 1934.
Hela kyrkorummet målades om 1988 utom rosorna i taket, det blev nya marmoreringar, guld- och roströda ränder på bänkgavlarna, pelarna och läktarbarriären.
Kormattan är tillverkad 1959 av Tre Bäckar och skänkt av Bolstads kyrkliga syförening.
