Kommunens fem kirkesogne er alle en del af Greve-Solrød Provsti. Samlet er 78,7 % af indbyggerne i kommunen medlemmer af folkekirken, hvilket ligger over landsgennemsnittet på 73,8 % (2021).
I 2017 åbnede Kirkens Hus i den nye Trylleskov Strand-bydel, hvor der ikke er nogen kirke. Kirkens Hus hører under Karlstrup Sogn og afløste det tidligere sognehus i Karlstrup. Derudover er der to sognehuse i områder, der heller ikke har egen kirke: Havdrup Sognehus fra 1995 og Jersie Sognehus fra 2001, der ligger i Jersie Strand.
Ud over kirkerne under folkekirken findes Solrød Frikirke. Den er en del af Metodistkirken og har eksisteret siden 2002. Kirkens gudstjenester finder sted på Solrød Gamle Skole.