Kostel je jednou z nejstarších staveb v Semilech. Byl dřevěný a zachoval se z něj zvon s letopočtem 1590, který ve 21. století visí na věži farního kostela. V období reformace sloužil jako farní kostel pro místní katolickou menšinu, protože farní kostel sv. Petra a Pavla byl zabaven utrakvisty. Po bělohorské bitvě se stal kaplí a pomalu chátral. Roku 1691 neunikl ničivému požáru. Zůstal potom dlouho v troskách, než byla uspořádána sbírka na nový kostel. Základní kámen byl položen v roce 1723. Stavba byla dokončena roku 1727, kdy byl také kostel vysvěcen . Po návratu kostela sv. Petra a Pavla do rukou katolíků začal sloužit kostel na Koštofranku už jen jako hřbitovní. Poslední nákladná oprava kostela proběhla v roce 2005 díky státní dotaci.