Pühalepa kirik on Hiiu saare vanim kiviehitis. Esimene kivikirik valmis veel enne 1260. aastat. Tegemist oli kaitsekirikuga, mille ehitamisel oli eeskuju võetud Gotlandilt. Kirikul polnud ei käärkambrit ega torni. 1575. aastal, Liivi sõja käigus venelaste rüüsteretke ajal kirik lõhuti.
1600. aastate alguses hoone taastati. Eestis haruldase kivist kantsli kinkisid Pühalepa kirikule Hiiessaare mõisnikud Gentschienid 1636. aastal. Torni ehitust alustati alles 1770.aastal. Nii ehitati 18. sajandi teisel poolel kirik põhjalikult ümber ja sai selliseks, nagu seda täna näeme.
Kiriku kõrval on Suuremõisa lossi rajajate kabel. Kirikuaias asuvad kaks osaliselt säilinud rõngasristi, mis on ainsad Hiiu- ja Saaremaal, ja üks ketasrist.
Pärast viimast sõda kasutati kirikut laona. 1993. aastal pühitseti hoone taas kirikuks.
Pühalepa kirik, Suuremõisa — Käina — Emmaste, Pühalepa, Pühalepa küla, Hiiumaa vald, Hiiu maakond, 92316, Eesti