Děkanský, původně gotický, kostel ze 14. století se poprvé zmiňuje roku 1382 jako farní. Renesanční věž byla přistavěna roku 1541, což připomíná letopočet vytesaný do pískovcového překladu nad vchodem do věže a znak Jana III. z Hazmburka na severní straně věže.
V letech 1624 a 1661 kostel postihl požár. Obnovu kostela iniciovala
hraběnka Štemberková, majitelka
libochovického panství. Najala italského stavitele řečeného Dominik, ten však práci
nedokončil a utekl z Čech. Kostel byl v takovém stavu, že
musel být zbořen. Roku 1700 začala výstavba nového kostela. Byla při tom použita část základního zdiva starého kostela. Roku
1705 byla ještě
ne zcela dokončená nová stavba vysvěcena. Roku 1727 byla zvýšena věž a při výměně báně věže byly v makovici nalezeny
zprávy o opravách z letech 1622, 1624, 1699 a 1704. Další oprava a zvýšení věže proběhlo v roce 1892. Z původních šesti zvonů zůstaly na věži pouze dva a to
Vavřinec z roku 1605, přelit v roce 1739 a
umíráček Michael z roku 1874.
V letech 1984 až 1986 došlo k
velké opravě již značně zchátralého kostela. Byl opraven krov, vyměněna střešní krytina, provedeny nové venkovní i vnitřní omítky, elektroinstalace a vymalování kostela. V
jubilejním roce 2000 byla
nově pokryta věž měděným plechem a dělníci do makovice vložili další pouzdro s doklady ze současnosti
Libochovic. Původní
hodinový stroj byl roku 2015 opraven a
vystaven v prosklené vitríně v prvním patře radnice.