Kostel je původně raně gotický z konce 13. století a je jedním z nejstarších kostelů v Čechách. První písemná zmínka o kostele a vesnici Klení je z roku 1334.