Gotycki kościół w Łabędniku został zbudowany pod koniec XIV w.. Wieżę dobudowano w pierwszej połowie XV w. Zachowały się relikty gotyckiego ołtarza, przekształconego w XVI-XVII w. Na ścianach odkryto malowidła z końca XV w. z postaciami apostołów. W XVII w. powstały empory, prospekt organowy, malowidła na stropie. Zachowała się również dobudowana w XVIII wieku kaplica grobowa Groebenów oraz kamienny pomnik protoplasty rodu – Fryderyka Groebena, uczestnika kampanii wiedeńskiej. Od 1994 roku kościół jest siedzibą parafii Matki Bożej Zwycięskiej i należy do dekanatu Sępopol.