Ursprungliga stenkyrkan i romansk stil uppfördes någon gång i början av 1200-talet. 1805 breddades kyrkan mot norr och fick en närmast kvadratisk planform. Sitt nuvarande utseende fick kyrkan vid en ombyggnad 1897-1898 då ett kyrktorn med hög spira uppfördes. Samtidigt revs vapenhuset och klockstapeln och en liten kyrkklocka från 1599 flyttades upp i tornet där även en nyinskaffad storklocka hängdes upp. Vid ombyggnaden revs även det ursprungliga östpartiet och ersattes med en ny absid.
Under början 1930-talet målades kyrkorummet grått och en stjärnhimmel i sakristians tak målades över. Samtidigt införskaffades nuvarande bänkinredning.
1961 byggdes en ny orgel med elva stämmor av orgelfirman Olof Hammarberg, Göteborg. Fasaden är från orgeln byggd 1898. Orgeln är mekanisk och har följande disposition:
Sverige
Wikimedia Commons har media som rör Matteröds kyrka.