Jednym z najcenniejszych zabytków sakralnych na terenie Bełku jest kościół z 1753 roku. Zbudowany na miejscu strawionej pożarem świątyni pw. Wszystkich Świętych, wygląda tak jak wyglądała świątynia, dobudowano jedynie zakrystię. Unikatowy wczesnobarokowy ołtarz główny z 1610 roku,a na nim obraz patronki, św. Marii Magdaleny, to centralna część kościoła. Ołtarz zdobią także dwie kwatery dawne tryptyku późnogotyckiego z połowy XVI wieku. Stylistyka wykonania rzeźb świętych Katarzyny i Barbary jest charakterystyczna dla dłuta Wita Stwosza.
Liczne wizytacje księży w parafii w Bełku zaowocowały w tamtych czasach wzmiankami w dokumentach, głównie protokołach będących skarbnicą wiedzy na temat miejscowości.