Kirkon ensimmäisen suunnitelman teki vuonna 1842 [[E. B. Lohrmann]] kirkkoherra Fredrik Neoviuksen toimeksiannosta. Se lienee ollut muodoltaan jo toteutetun mukainen. Tuolloin suunniteltuun kirkkoon olisi kuitenkin mahtunut kerrallaan vain 1 500 henkeä, mutta seurakunnan koko oli 10 000 henkeä. Kirkkoherra Fredrik Neovius ei hyväksynyt suunnitelmaa ja lähetti ne takaisin intendentinkonttorille ja vaati suuremman kirkon piirustuksia. Pyyntöön ei kuitenkaan haluttu suostua, sillä pelättiin, ettei iso puukirkko pysyisi koossa.<ref name="AH, s. 186" /> Arkkitehti [[Anders Fredrik Granstedt|A. F. Granstedt]] suunnitteli vuonna 1844 kuitenkin kirkon, johon mahtuu 5 000 ihmistä, ja kirkkoa ryhdyttiin myös heti rakentamaan. Ilmeisesti Granstedt vain suurensi Lohrmannin piirustuksia. Kirkko valmistui 25. syyskuuta 1847.<ref name="AH, s. 187">Sinisalo & Lilius, s. 187.</ref> Vihtiläinen kirkonrakentaja [[Axel Magnus Tolpo]] johti rakennustöitä, ja hänen äkillisen kuolemansa jälkeen työtä jatkoi hänen poikansa [[Theodor Johannes Tolpo|Theodor Tolpo]]. Töissä oli mukana myös seurakuntalaisia, sillä [[veroluku]] määräsi kuntalaiset miehet vuorollaan töihin. Seurakunta määräsi itse ammattimiehet, muurarit, sepät ja kirvesmiehet. Granstedtin arvion mukaan paikan päällä taottiin 294 000 kappaletta nauloja.<ref name="mtv3"/>
Kirkon vihki käyttöön piispa [[Carl Gustaf Ottelin|C. G. Ottelin]] helluntaina 11. kesäkuuta 1848.<ref name="mtv3"/>