Första gången namnet Grava nämns i någon handling är i ett donationsbrev från 1359 då en man vid namn Olof, präst i Grava omtalas. Av denna uppgift kan man antaga att Grava redan i tidig medeltid haft egen kyrka. Enligt Erik Fernows ”Beskrifning öfwer Wermeland” (1773-79) var denna byggd av trä och låg ett stycke norr om den nuvarande, kanske under norra korsarmen som tillkom först 1764.
Liten och oansenlig måste denna första kyrka ha varit. Då den ersattes av en ny byggs denna av sten och man kan förmoda något större. Ändock blev den inte stor, 11 meter lång, 6,5 meter bred och 6 meter hög.
1635 förlängdes kyrkan och man började att bygga ett torn.
1645 hade kyrkan fått sin fulla längd i väst - östlig riktning.
1684 tillbyggdes den södra korsarmen varigenom kyrkan fick en ganska egendomlig form.
1764 - 1770 utbyggdes norra korsarmen då kyrkan erhöll den korsformiga planform den nu har.
1862 påbyggdes tornet och försågs med spira. Genom tornbyggnaden hade kyrkan fått det utseende den alltjämt har.