Runstens kyrka är uppförd 1835-36, samtidigt som man rev den medeltida kyrkobyggnaden som låg bredvid. Den gamla kyrkan uppfördes troligen under 1100-talet och har sannolikt föregåtts av en träkyrka.