Ein Kirchdorf war Paterswalde bereits in Ordenszeit, als um 1363 hier eine Kirche errichtet wurde. Sie ging aus einer ehemaligen Wallfahrtskapelle hervor, die südlich des Dorfes stand. Im Reiterkrieg 1520/21 wurde der Ort mit der Kirche von polnischen Truppen zerstört. In den Jahren 1541/42 stellte man das Gotteshaus wieder her, darum herum baut man auch den Ort wieder auf.