Kościół istniał już w wieku XIV. Budynek kościelny został wzniesiony w latach 1755–1756 przez Franciszkę Skoroszewską, przetrwał do ostatnich lat. Spłonął doszczętnie na wiosnę 1949 roku. Był to drewniany budynek zbudowany na rzucie prostokąta z wyodrębnionym węższym prezbiterium zamkniętym wielobocznie. Posiadał wieżę przykrytą barokową kopułką. Kościół w Mielęcinie był najcenniejszym zabytkiem drewnianego budownictwa sakralnego na terenie powiatu wałeckiego.
Za