Kyrkan byggdes någon gång under 1200-talet. Murarna i långhuset är från den tiden. De blev långt senare i historien spritputsade och vitlimmade. Under århundraderna har utseendet förändrats avsevärt. I slutet på 1600-talet förlängdes kyrkan åt öster och koret fick en trekantig avslutning vilket var enligt det rådande stilidealet.
Det finns två ingångar till kyrkan, huvudingången i väster går genom tornet. Båda dörrarna liksom fönstren har rundbågiga former.
Tornet uppfördes av natursten 1862. På grund av sättningar i marken kom tornet att luta ganska kraftigt åt väster men någon rasrisk föreligger inte. Högst upp på tornet finns en lanternin i trästil som speglar den tidens arkitektur.
Över ingången i tornet finns en stentavla med följande text:
"GRINSTADS KYRKA SOM RÄKNAR SIN ÅLDER FRÅN 12 SEKLET / BLEV TILBYGGD I 16 ÅR 100 (1600-talet)/ TORNET UPPFÖRDES PÅ FÖRSAMLINGENS BEKOSTNAD ÅR 1862 DV. PS.121 V.8 /
I tornet hänger endast en klocka den är omgjuten 1847 och bär texten, "Besök guds helgedom, Lev tålig, vis och from och tänk på död och dom".
Fram till år 1862 då kyrkans torn byggdes fanns det en rödmålad klockstapel strax nordväst om kyrkan. Under 1800-talet fick kyrkan sin nuvarande prägel.
Taket på såväl långhus och torn består sedan 1831 av skiffer. 1854 fick fönstren den storlek de har idag. Vapenhuset, som byggdes under 1700-talet, revs för att lämna plats åt tornet. Golvet består numera av cement i koret och furuplank i långhuset. Innerväggarna är slätputsade och vitfärgade. Innertaket av trä är målat ljusgrönt. Den nuvarande bänkinredningen är byggd 1936. I koret ligger en gravsten, en skulpterad kalkstenshäll. En sakristia byggdes 1939 öster om koret.
I kyrkan finns ett solur av finkornig sandsten, med årtalet 1775 inhugget. Soluret är skänkt av Nils Nilsson, Norra Hagen 1799.
På kyrkogården finns några gravvårdar från 1600- och början av 1700-talet; tre kors av kalksten.