Stenløse nevnes første gang i 1277-1286, som . Skt Klemens tilhører Stenløse Sogn, og Stenløse kirke stod ferdig i 1175.