Kościół z XV w. znajduje się przy ulicy Kościelnej 11, około 1 kilometra na zachód od centrum Mielna. Stoi on na niewielkim wzniesieniu, wokół którego są ślady fos/murów obronnych. Niegdyś poza funkcją sakralną miał również znaczenie obronne, a jeszcze wcześniej samo wzgórze było przypuszczalnie pogańskim miejscem kultowym. Wskazują na to znalezione w pobliżu kościoła urny z popiołami.

Kościół w Mielnie jest przykładem typowego wiejskiego jednonawowego kościoła ceglano - kamiennego, którego myśl architektoniczna i warsztat budowy nawiązują do miejskiej architektury gotyku strefy południowego wybrzeża Bałtyku.

Kościół wzniesiony został prawdopodobnie w XV w. i kilkukrotnie przebudowany. Ostatnia przebudowa miała miejsce w 1856r. Usytuowana od strony zachodniej wieża powstała przypuszczalnie w XVI w. Ponadto od strony północnej i południowej dobudowano pomieszczenia z osobnym wejściem, mieszczące zakrystię.

W ceglanej budowli kościoła w Mielnie charakterystyczne jest występowanie w dolnych partiach ściany południowej i północnej rzędów różnej wielkości głazów narzutowych (waga najcięższego z nich dochodzi do jednej tony).

Usytuowana od strony zachodniej wieża - dwukondygnacyjna, została wzniesiona w XVI w., pokryta miedzianym dachem namiotowym, zakończonym iglicą, kulą i sterczyną. Kościół został poświęcony 15 sierpnia 1945r. przez kapelana Wojska Polskiego.