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.
Motivet på Salems kommunvapen utgår från ett historiskt häradssigill. Vapnet består av "i fält av guld tre gröna murgröneblad, ordnade två och ett, samt därunder en av en vågskura bildad grön stam, belagd med en fisk av guld med röda fenor".
