Čermná v době svého založení postavila dřevěný kostelík. Kamenná věž kostela, postavená v západním průčelí, byla dokončena v roce 1559. Starý kostel byl v letech 1859-60 rozšířen a ke kamenné lodi přistaven nový cihlový presbyář, neboť kostel nestačil pro 4 500 duší rozsáhlé farnosti.