Pihalepas (Pühalepa) baznīca ir vecākā Hījumā akmens baznīca. 1255. gadā Vācu Ordenis no akmens uzsāka cietokšņa-baznīcas būvniecību. Sākotnēji bez torņa, bez arkām mūra baznīca tika pabeigta 14. gadsimtā, torņa celtniecība tika uzsākta 1770. gadā. 
Pēc 19. gadsimtā veiktā remonta uz sienas gareniski tika uzzīmēti Maltas Ordeņa krusti, kas tiek saistīti ar Ungernu-Sternbergu ģimenes locekļu piederību šim ordenim.

Interesanta informācija:
• Uz kora telpas sienām ir saglabājies viens no iesvētīšanas krustiem
• Igaunijā reto akmens kanceli Pihalepas baznīcai uzdāvināja Hījesāres (Hiiessaare) muižnieki Genscheni (Gentschien) 1636. gadā
• Baznīcas dārzā fon Stenboku (von Stenboc) ģimenes apbedīšanas kapliča