De ældste dele af Græsted Kirke, kor og skib dateres tilbage til 1100-tallet. De består af rå, kløvede kampesten med kvadre på hjørnerne. Våbenhuset i kirken er placeret i den “forkerte” ende af skibet, muligvis på grund af at selv skibet er blevet forlænget mod vest mindst én gang.
Kirketårnet er opført i slut 1400-tallet måske færdiggjort i det tidlige 1500-tal. Det er opført i munkesten med to løbere og én binder. Kirken er hvidkalket mens tårnet står uberørt.