V letech 1712-1713 byl na vrcholu hory postaven malý dřevěný kostelík, vysvěcený 16. května 1773. Ten je ale roku 1784 na základě Josefínských reforem uzavřen a oltářní obraz Panny Marie Bolestné převezen do farního kostela ve Skorošicích. Roku 1864 dochází pak k vyloupení a zpustošení kostelíku a jeho dalšímu postupnému chátrání. Stavba současného kostela započala v květnu roku 1878 a byla dokončena 21. září 1879 usazením kříže na vrchol kostelní věže. K vysvěcení však dochází až 30. května roku 1880 za účasti mnohatisícového shromáždění a od té doby se kostel Panny Marie Bolestné stává dominantou Boží hory a významným poutním místem.

Kostel je ukázkou mistrně zvládnuté novogotické architektury a spolu se stavebně i vizuálně podobným kostelem v Travné naprosto výjimečnou sakrální stavbou celého regionu. Stavebně se jedná o jednolodní kostel obdélníkového půdorysu, jehož stěny jsou zpevněny vnějšími opěrnými pilíři. Stavba je cihlová, z vnější strany chráněná kamenným pohledovým pláštěm.

Dnešní místo je krásně upravené, s řadou možností posezení v krytém přístřeku či pod otevřenou oblohou a nabízí návštěvníkům krásný pohled na hlavní hřeben Rychlebských hor a kouzelné krajiny Rychleb.