Enligt gamla dokument fanns en kyrka i Hanebo vid början av 1300-talet. I murverket på långhusets nordsida återfinns rester av en äldre kyrka som kan vara från slutet av 1100-talet eller början av 1200-talet. Denna ursprungliga kyrka i romansk stil ersattes i början av 1300-talet av ett stort kyrkorum i gotisk stil. Kyrkan förlängdes åt öster och breddades åt söder. Under slutet av 1400-talet försågs innertaket med tegelvalv och kyrkorummet dekorerades med målningar. 1662 gjordes en grundligare renovering och där två obelisker skaffades att placeras på varje sida om altaret. Även skaffades en altartavla med Jesus korsfästelse samt predikstolen. 1708 förstorades fönstren och fönsterglas sattes in. 1776 - 1778 utökades kyrkan med korsarmar åt norr och söder och blev en korskyrka. Detta var på initiativ av dåvarande kyrkoherden Mathias Hallgren som även avstod ett års lön från församlingen. 1830-talet flyttades orgeln från östra till norra delen av kyrkan. 1876 uppfördes ett kyrktorn som ersatte en tidigare klockstapel som stod vid kyrkans sydvästra hörn. Tornet byggdes av gråsten och tegel och försågs med en kopparklädd huv och en tornspira med ett förgyllt kors. Ett tornur färdigställdes 1877 av Pellas Erik Persson från Mora. En restaurering genomfördes 1901-1902 efter ritningar av stadsarkitekten Erik Alfred Hedin i Gävle. Byggmästare var Anders Nisser, Söderhamn. Dekoreringen utfördes av artisten Berg, Stockholm.[1] Då byggdes en ny läktare i väster och korgolvet höjdes. Även infördes centralvärme med en värmeapparat. Altare, läktaere och predikstol fick brun färg med rik förgyllning. 22 juni 1902 återinvigdes den nyrenoverade kyrkan och den nya orgeln.[2] På 1950-talet genomfördes en restaurering under ledning av professorErik Lundberg och arkitekt K. E. Hjalmarsson. Kyrkan fick då sin nuvarande exteriör. Tornet putsades och målades med vit kalkfärg, medan de medeltida murarna frilades från puts. Man lät varje tidsperiod få tala för sig. 15 juni 1956 återinvigdes kyrkan.
I tornet hänger två klockor. Storklockan göts om 1768 av Daniel Flodström i Sundborn i Dalarna. Lillklockan göts enligt en inskription 1786 av N.P. Lindberg i Sundsvall.
1902 byggde E A Setterquist & Son, Örebro en orgel med 15 stämmor, två manualer och pedal. Orgeln avsynades i juni 1902 av organisten Nils Edlund, Bollnäs.
Den nuvarande orgeln byggdes 1972 av Grönlunds Orgelbyggeri AB, Gammelstad. Orgeln är mekanisk med slejflådor. Fasaden är från 1902 års orgel.
^Abrahamsson Hülpers, Abraham (1773) (på svenska). Historisk Afhandling om Musik och Instrumenter särdeles om Orgwerks Inrättningen i Allmänhet jemte Kort Beskrifning öfwer Orgwerken i Swerige. Västerås: Johan Laurentius Horrn. sid. 261. Libris2413220