Eksta kyrka uppfördes under 1200-talet med ursprung i ett romanskt långhus. Kyrkan är en av de få gotländska kyrkor som kraftigt förändrats efter medeltiden, exteriören har därför nyklassicistiska drag, men med tydliga medeltida inslag.
Tornet har kvar sin för många gotlandskyrkor vanliga avslutning med hög spira som vilar på murade torngavlar i varje väderstreck och genombryts av intakta rundbågiga kolonnettförsedda ljudöppningar i två våningar. Kyrkans interiör täcks av ett enkelt tunnvalv av trä och enkla släta väggar på vilka enstaka kalkmålningar från 1400-talet blottats.
Eksta kyrka ligger i den socken varifrån Johans morfar Greger härstammar.
Brudföljet består av tärnorna Sara Carlenfors, Marie Bergkvist och Mikaela Rustad. Marskalkarna består av Jens Linered, Elin Ternert och Eric Berglund. Toastmasters är Kerim Boutraba och Sandra Nielsen.