Medlovský kostel je farním kostelem medlovské farnosti. Poprvé byl zmiňován k roku 1238. Pravděpodobně se ale jedná o falešnou listinu ze druhé poloviny 13. století. Současný chrám pak pochází ze druhé poloviny 14. století, kdy byla postavena gotická loď a zvnějšku polygonálně zakončené kněžiště. K ním byla zřejmě na přelomu 15. a 16. století přistavěna věž.
V roce 1749 byl celý kostel po požáru přestavěn v barokním stylu. Poslední větší úpravy nastaly v roce 1852, kdy byla vybudována hudební kruchta a dvě vnější schodiště. Kolem kostela se do roku 1831 nacházel i hřbitov.