Name und Anfänge: Perwenitz am Südhang des Glien
Nach Angaben der Gemeinde gilt Perwenitz als ältestes Dorf der Umgebung. Siedlungsspuren reichen in die vorrömische Eisenzeit zurück, später lebten hier auch Germanen. Der Ortsname ist slawisch und geht vermutlich auf einen früheren Besitzer namens Perv zurück; die Gemeinde übersetzt ihn mit „Leute des Perv“.
Der Name tritt 1248 zunächst als Personenname auf, als Ortsname erscheint er 1421 in der Form „Paruenitz“. Die Gemeinde datiert die Ersterwähnung des Ortes dagegen auf 1248. Perwenitz war ein Amtsvorwerk des Amtes Löhme. Das Rittergut geht nach Angaben der Gemeinde auf das 15. Jahrhundert zurück, das Gutshaus ins 17.
Jahrhundert.
Kreise und Kirche bis 1841
Politisch gehörte Perwenitz zunächst zum Havelländischen Kreis, gegen Ende des 18. Jahrhunderts zum Glien-Löwenbergischen Kreis. Nach dessen Auflösung am 1. April 1817 kam der Ort zum Landkreis Osthavelland im Regierungsbezirk Potsdam.
1834 brannte die Vorgängerkirche ab. Von 1838 bis 1840 wurde der heutige verputzte Saalbau mit quadratischem Westturm im Rundbogenstil errichtet; 1841 baute Gottlieb Heise die Orgel, eines der wenigen nahezu unverändert erhaltenen Werke des Orgelbauers. Das Dorf zählte 1841 mit dem Vorwerk 326 Einwohner.
Zu dieser Zeit gehörte die Kirche als Filialkirche zu Paaren.