Alunperin Anttolan kirkko on rakennettu Juvalle 1729.
Kun Juva sai uuden kivikirkon 1863, Juvan seurakunta entisenä emäseurakuntana lahjoitti vanhan puukirkkonsa vastaperustetulle Anttolan rukoushuonekunnalle, sittemmin Anttolan seurakunnalle. Kirkko purettiin talkoilla ja siirrettiin hevoskyydillä talvella 1869 – 70 järvenselkiä pitkin Anttolaan. Tänne se pystytettiin Henrik Fagerlundin johdolla 1870 Anttolan hovin silloisen isännän, eversti Rosenbergin lahjoittamalle kirkkotontille ja vihittiin käyttöön juhannuksena 1871.
Kirkossa on vuosikymmenten aikana suoritettu useita korjauksia. Kirkon ulkomuoto kellotorneineen on viime vuosisadan lopulta. 1926 Alvar Aallon suunnittelemassa korjauksessa kirkon sisäseinät verhottiin peilipaneeleilla, alttari uudistettiin ja alttaritaulu korvattiin krusifiksilla ja Aallon suunnittelemilla kynttiläasetelmilla. Seuraavat isommat korjaukset tehtiin vuosina 1962 – 1965 Veikko Larkaksen ja Yki Nummen suunnitelmien mukaan.
Nykyiseen asuunsa kirkko korjattiin vuonna 1994. Suunnitelmat laati Arkkitehtitoimisto Jaakko Merenmies Ky.