Церковь Пюхалепа - старейший каменный храм на Хийумаа. В 1225 немецкий орден начал возводить из камня крепостную церковь, а строительство было закончено в XIV веке.
В 1636 году поместник Гентшиен с Хийессааре подарил церкви Пюхалепа канцель, выполненный из очень редкого в Эстонии камня. В склепе, находящемся рядом с церковью, похоронена графиня Эбба-Маргарета Стенбок (1704-1776), прадедушке которой – Якобу Де Ла Гарди – принадлежал когда то весь остров Хийумаа.
В первоначальном виде башни не было, её начали строить лишь в 1770 году. В XIX веке во время ремонта на стенах появились изображения крестов ордена Мальты. К этому ордену принадлежала семья Унгерн-Штернберг – особо прославившийся барон Унгерн-Штернберг Роман Фёдорович один из вождей Белого движения в Монголии и Забайкалье, принадлежал к воинственному роду рыцарей и аскетов, мистиков и пиратов, известному со времен Крестовых походов. Один из священных крестов сохранился на стене в клиросе.
