Anttolan kirkko on alun perin Juvalle vuonna 1729 rakennettu puinen ristikirkko, joka siirrettiin nykyiselle paikalleen Anttolaan vuonna 1870[1]. Kirkossa on istumapaikkoja 650 ihmiselle. Alkuperäinen 1700-luvulta peräisin oleva alttaritaulu, joka kuvaa Jeesusta ristillä on nykyisin sakastissa ja sen tilalla on noin vuodelta 1666 peräisin oleva krusifiksi. Kirkon saarnatuoli on sekin 1600-luvulta ja siten vanhempi kuin itse kirkko.[1]
Nykyistä kirkkoa on remontoitu kuuteen otteeseen. Ensimmäisen kerran vuonna 1884, jolloin kirkon oheen rakennettiin kellotorni. Toisen kerran kirkkoa remontoitiin 1891, jolloin alkuperäinen aumakatto muutettiin nykyisen kaltaiseksi harjakatoksi.
Kirkon sankarihautausmaan sankarimuistomerkin on suunnitellut lääninarkkitehti Eero Jokilehto.[2] Muistomerkin reliefi on kuvanveistäjä Heikki Varjan työ vuodelta 1959[3].
Juvan seurakunnan vuonna 1666 rakennettu puukirkko vaurioitui myrskyssä ja purettiin 1727.[4] Uusi kirkko tehtiin edeltäjänsä tavoin Juvan vanhalle hautausmaalle, kirkko valmistui 1729] ja oli tyypiltään tasavartinen ristikirkko.[4] Kirkkoon siirrettiin vanhasta kirkosta kaikki irtain, myös saarnastuoli.[4] Kirkko osoittautui heti alkuunsa liian pieneksi seurakunnan tarpeisiin ja sen laajentaminen suunniteltiin tehtäväksi 1700-luvun lopulla alkaneen ja vuonna 1814 valmiiksi saadun korjauksen yhteydessä.[4] Laajennusta ei toteutettu, sen sijaan kirkon puulattia, paanukatto ja ikkunoiden puitteet uusittiin ja sakaristo korjattiin.[4] Vuoden 1829 joulukirkossa puhkesi pakokauhu aiheettoman ja ajattelemattoman ”tuli on irti” -huudahduksen takia.[4] Syntyneessä rynnistyksessä 15 nuorta naista kuoli.[4] Juvan kirkkoherra Carl Gustaf Nykopp ehdotti jo kuukauden kuluessa onnettomuudesta uuden kirkon rakentamista.[5] Sen rakentaminen alkoi vasta vuonna 1856[6] ja ensimmäinen jumalanpalvelus uusissa tiloissa oli elokuussa 1863.[7] Vanha kirkko purettiin talvella 1869–1870 ja kuljetettiin ja pystytettiin Anttolaan.[8] Kirkon mukana matkasivat myös Juvan aikaisemmasta kirkosta siirretyt alttariseinän krusifiksi ja saarnastuoli.[8] Kirkkoa purettaessa saarnastuolin vuorilaudoituksen alta löytyi vuosiluku 1666, jonka on päätelty olleen aikaisemman kirkon rakennusvuosi.[8]