Die Graudenzer Pfarrkirche St. Nikolai ist eine der ältesten Kirchen des einstigen Deutschordenslandes. Der Bau ihres Chores begann um 1300, nach der Mitte des 14. Jahrhunderts wurde das Langhaus als Stufenhalle errichtet. Beachtenswert sind im Inneren das im Ordensland selten auftretende sechsteilige Sterngewölbe und Überreste mittelalterlicher Wandmalereien, an den Turmfassaden wiederum drei bauzeitliche Terrakottareliefs.
Im Chorraum befindet sich ein romanisches Taufbecken aus Gotland mit Reliefdarstellungen von Greifen. Der Hauptaltar sowie zwei Nebenaltäre im barocken Stil zeigen Gemälde und Skulpturen aus dem 17. Jahrhundert. Im Turm der Kirche befinden sich drei historische Glocken. Die älteste von ihnen, die St.-Nikolai-Glocke, wurde im Jahr 1482 gegossen.
