Stenløse Kirke blev bygget omkring 1150. Den blev indviet til sømændenes beskytter Sct. Clemens. Der findes flere vidnesbyrd om Sct. Clemens. Det ældste er fra 1291, da paven i en skrivelse til biskoppen i Odense omtaler Sct. Clemens kirke i Stenløse.
I dag er navnet Skt. Klemens også navnet Odense forstaden, der ligger ved kirken på den modsatte side af landevejen.
Kirkedøren med indskrift i smedede bogstaver er fra 1489.
Prædikestolen er fra 1584.
Døbefonten er fra 1150.
På kirkegården er der i 2005 opsat en keramisk krukke udført af Peter Brandes. Krukken er ca. 2 mtr. høj og er placeret på den nye afdeling af kirkegården i Stenløse. Den er et besøg værd.
Kilde: sogn.dk