Sct. Olai kirkegaard blev anlagt i 1831 som udvidelse af en eksisterende kirkegård. Efterfølgende er kirkegården udvidet gentagende gange, senest i 1951. Den var tidligere geometrisk opdelt. Nu fremstår den overvejende parklignende med bl.a. fællesgrave for engelske flyvere og tyske soldater fra 2. Verdenskrig samt et mindesmærke for søfolk fra Kalundborg, der forliste i de to verdenskrige.
Kommunens omkring 30 landsbykirkegårde har alle på nær en omgivelsesfredninger. De har ofte hvidkalkede mure, og mange ligger landskabeligt smukt, omgivet af marker eller mindre skovplantninger. Det gælder bl.a. Bakkendrup, Finderup, Føllenslev, Reerslev, Rørby, Tømmerup, Ørslev og Årby Kirkegårde. Sejerø og Sæby Kirkegårde har fine udsigter, sidstnævnte ved Tissø, omgivet af skov og mark og med frodig kirkegård. Avnsø Ny Kirkegård fra først i 1900‑tallet er rektangulær med to rækker randtræer ud til åbne marker, mens Aunsø Gamle Kirkegård med få gravminder mellem træer i græsset ligger landskabeligt ved Avnsø.
