Kościół Matki Bożej Bolesnej (niem. Marienkirche) jest najstarszym udokumentowanym zabytkiem Wałbrzycha. Katolicka świątynia pw. Matki Bożej Bolesnej była wzmiankowana w "Liber fundationis episopatus vratislavicnis" z 1305 roku!
Jest to bardzo skromny, mały kościółek, który znajduje się na placu kościelnym nieopodal rynku.

W miejscu, w którym wznosi się obecnie kościół pod wezwaniem Aniołów Stróżów znajdował się wcześniej mały kościółek pod wezwaniem Świętego Michała. Był to kościół zbudowany najprawdopodobniej roku w 1428. Ponieważ liczba ludności w mieście pod koniec XIX wieku gwałtownie rosła sięgając niemalże 14 tysięcy osób, powstała potrzeba zbudowania większej, bardziej okazałej świątyni. W roku 1898 rozebrano kościół św. Michała i rozpoczęto budowę nowego, na miarę wielkości Wałbrzycha kościoła pod wezwaniem Aniołów stróżów. Tak więc obecny kościół jest stosunkowo młody. Obecna budowla sakralna liczy sobie około 100 lat.