A church in Kenly sustained heavy damage on Tuesday night when a fire tore through the 100-year-old building.