Pjedsted Kirkes kor og skib er fra den romanske tid. I sengotikken blev skibet forlænget mod vest, hvor også det kombinerede tårn og våbenhus blev opført.
Bemærk den store, jernbeslåede, middelalderlige egetræsdør i våbenhuset. I skibets vestende er der adgang til det meget kraftigt byggede tårn, hvor en smal vindeltrappe fører op i dette til de to klokker. Tårnet er restaureret i 1979 - 1980.
Kirkens oprindelige, små romanske vinduer er genåbnede. De store vinduer er af nyere dato. Vinduerne i skibets nordvæg er smukke glasmosaikker fra 1946 af J. Th. Skovgaard.
Det fint udskårede og bemalede alterbord fra ca. 1600 prydes af en meget smuk sengotisk altertavle fra ca. 1500. Samspillet mellem kirkens enkle udtryk og altertavlens markante karakter er usædvanligt. Under den korsfæstede Kristus ses et dødningehoved. Det symboliserer, at Kristus blev korsfæstet for at sone menneskenes synd. Døbefonten er romansk og stolestaderne er fra 1960'erne, hvor kirken gennemgik en omfattende restaurering.

Adgang til kirken fås ved henvendelse til graveren i alm. arbejdstid.