
Rochlice se prvně připomíná spolu s kostelem r. 1352. Původní slovanský název Rokytnice se zdá dokládat její největší stáří v rámci celé dnešní liberecké aglomerace. Kostel byl dřevěný, jako takový zřejmě několikrát podlehl požárům při válečných taženích. Od konce 16. století do třicetileté války sloužil protestantům.
Zděný kostel byl v Rochlici postaven r. 1658, r. 1692 k němu pak byla přistavěna hranolová věž s osmibokým zakončením, typickým pro pomezí Čech a Lužice. V letech 1708–1709 vznikl dnešní presbytář, poslední zásadnější úpravy vyvolal požár r. 1800.
Kostel dosud obklopuje zeď bývalého hřbitova, který se spolu s růstem obce zvětšoval směrem do svahu nad ním. Po r. 1945 stavba značně zchátrala, v 80. letech 20. století byl při stavbě sídliště hřbitov zplanýrován dosud však slouží původnímu účelu.