Jedna z najstarszych świątyń Pomorza Nadodrzańskiego, przypuszczalnie ufundowana przez Barnima I około roku 1250 i przekazana pod opiekę augustianom. Po podbiciu południowej części Pomorza przez Margrabiów Brandenburskich kościół przejęli kanonicy z Myśliborza, który około 1350 roku rozbudowali świątynię do obecnej formy. Od połowy XVI wieku do 1945 świątynia służyła protestantom.
Gotycka świątynia pw. Chrystusa Króla pierwotnie poświęcona była Najświętszej Marii Pannie. Dzisiejszy kształt i wyposażenia świątynia zawdzięcza przebudowie w połowie XIX wieku, wykonanej wg projektów Schinkla. W latach 1534-1945 świątynia była kościołem luterańskim.