První zmínka o kostele pochází z roku 1291. Tehdy patřilo patronátní právo premonstrátskému klášteru v Doksanech (až do roku 1849). V roce 1426 byla Horní Police dobita husity a kostel zničen. V roce 1523 byla na břehu Ploučnice nalezena soška Panny Marie. Dle tradujícího vyprávění ji zbožné ruce...