Anfang des 14. Jahrhunderts von den Neuenkirchen errichtet, machte die Kirche es nicht mehr notwendig, dass die Mellenthiner bis nach Usedom in die Paulskirche mussten, um ein Gotteshaus zu besuchen. Besonders wertvoll sind die Deckenmalereien im Chorraum. In der Kirche befindet sich die Grabplatte Rüdigers von Neuenkirchen und seiner Gemahlin Ilsabe von Eickstet. Um die Neuenkirchen rankt sich so manche Geschichte bis hin zum Roman "Die Bernsteinhexe" von Wilhelm Meinhold. Schnitzereien und Malereien an der Orgelempore sind genauso sehenswert, wie die zwei großen Gemälde von 1694 und 1698. Mellenthin ist auch neben der Kirche einen Besuch wert.