Zabytkowy kościół powstał w XV wieku. Jest wykonany z cegły, choć w murach widać także kamienie. We wnętrzu kościoła znajduje się piękna, barokowa ambona z figurami przedstawiającymi czterech ewangelistów. Świątynia była kilkakrotnie przebudowywana, ostatnio w 1956 roku.

Przy głównym wejściu do kościoła, od strony zachodniej, znajduje się drewniany krzyż. Stoi on jednocześnie na parafialnym cmentarzu, na którym ostatniego pochówku dokonano w 2002 roku.


Warto wiedzieć, że kościół w Mielnie jest przykładem typowego wiejskiego jednonawowego kościoła ceglano-kamiennego. Zarówno projekt, jak  i warsztat budowy nawiązują do miejskiej architektury gotyku strefy południowego wybrzeża Bałtyku.

Msze święte:
w dni powszednie - godzina: 17:00
w niedzielę - godzina: 9:00, 10:30, 12:00, 16:00