Salems kyrka ligger på en udde vid Bornsjön. Tornet och delar av väggen fram till sakristian är från 1100-talet. Även dopfunten är från 1100-talet och ett krucifix från 1200-talet är uppsatt i triumfbågen. Under århundradenas lopp har kyrkan byggts om flera gånger. Salems allra första kyrka var av trä och enligt Botvidslegenden uppfördes den till S:t Albans ära. Legenden säger att det var i den kyrkan som S:t Botvid först begravdes innan hans kvarlevor år 1129 flyttades till Botkyrka kyrka.