Pierwotnie była to budowla granitowa, której budowę prawdopodobnie rozpoczęto jeszcze w okresie przynależności Myśliborza do zakonu Templariuszy, to jest przed rokiem 1261.Obecna budowla została wzniesiona z kamienia i cegły w stylu gotyckim na początku XV wieku. Jest to orientowany, trzynawowy, halowy kościół z węższym prezbiterium prosto zamkniętym i kwadratową wieżą od zachodu.Ołtarz został wykonany w 1697 roku w stylu barokowym. Ambona, wybitne dzieło sztuki rzeźbiarskiej, pochodzi z około połowy XVII wieku. Znajdują się na niej malowane postaci czterech ewangelistów, oraz sceny ze Starego Testamentu.