Arkkitehti Ludvig Isak Lindqvistin suunnittelema Toivakan kirkko rakennettiin vuosina 1879-1882. Hautausmaan puolella oleva vanha kellotapuli ("läp'käytävä") valmistui aiemmin vuonna 1871. Kirkko sijaitsee Syrjäharjulla, Salomonin tiellä. Nimensä kirkkotie on saanut Salomon Vihiseltä, joka lahjoitti maaalueen kirkkoa varten.

Tyyliltään päätytornillinen pitkäkirkko edustaa uusgotiikkaa. Kirkko korjattiin 1920-luvulla arkkitehti Alvar Aallon johdolla. Aalto suunnitteli kirkkoon myös kirkkoesineistöä. Aallon käsialaa olivat mm. kirkon katon aiemmat maalaukset, kattokruunu, saarnatuolin koristelu ja kaksi kynttilänjalkaa. 

Kirkkoa saneerattiin 1990-luvulla, jolloin sitä ehostettiin sekä ulkoa että sisältä arkkitehti Sakari Holman johdolla. Viimeisin laajempi korjaus tapahtui vuonna 2021, jolloin uusittiin kirkon seinä- ja kattorakenteita, tehtiin uusi peltikatto sekä julkisivu maalattiin.  

Toivakan kirkko on kuuluisa Pellervo Lukumiehen kattomaalauksista (1972–73). Värikkäät maalaukset eivät lunastaneet paikkaansa riidatta. Kerrotaan, että silloinen kirkkoherra otti maalarilta pois avaimet nähdessään ensimmäisen kuvan sanoen: ”Minä en sirkuksessa saarnaa!”

Tämä ei estänyt maalaria. Hän pyysi apuriaan kiipeämään katolle, menemään sisälle kellotapulin ikkunasta ja laskeutumaan avaamaan oven – ja kas, sisälle päästiin! Sisukas ja omaperäinen Lukumies jatkoi työtään. Lopulta hän voitti taakseen kirkkovaltuuston, ja kirkkoherra läksi kyllästyneenä toisaalle. Tätä nykyä maalaukset ovat suuri ylpeyden aihe Toivakalle.