Name und Anfänge: Wedegendorph, das Dorf eines Wedego
In einer Urkunde von 1345 erscheint der Ort als „Wedegendorph“. Der Name geht auf einen deutschen Personennamen, Wedego oder Widugo, zurück und bedeutet demnach das Dorf eines Wedego; bis um 1850 schrieb man Wedegendorf. Eine solche Namensbildung weist auf die Zeit der deutschen Ostsiedlung. Die Dorfform ist ein Winkelanger.
Im Garten des Mitteldorfes kamen 1880 slawische Scherben zum Vorschein, was für eine ältere Siedlung am selben Platz spricht.
Im Landbuch Karls IV. von 1375 umfasst die Flur 66 Hufen, von denen der Pfarrer vier behielt; die übrigen 62 waren abgabepflichtig. Es gab elf Kossäten (Kleinbauern) und einen Krug (Gasthaus).
Henning von Groeben besaß Gericht und Kirchenpatronat, die Abgaben verteilten sich auf mehrere Adlige und Berliner Bürger; Petze Jacob etwa erhielt Pacht und Zins von neun Hufen.
Die Feldsteinkirche am Dorfanger entstand in der Mitte des 13. Jahrhunderts; Langhaus, Apsis und der rundbogige Triumphbogen im Inneren gehören noch zum ursprünglichen Bau. 1459 war die Pfarrei dem Sedes (Kirchenbezirk) Strausberg im Bistum Brandenburg zugeordnet.
Das Visitationsprotokoll (Bericht einer kirchlichen Kontrolle) von 1541 nennt den Pfarrer Peter Blankenburg und vermerkt, der Ortsherr habe ihn aus dem baufälligen Pfarrhaus vertrieben.
1412 bis 1800: Bredow, Krummensee und der Krieg
Im 15. Jahrhundert wechselten die Rechte am Dorf mehrfach den Inhaber: 1412 übte Beteke von Bredow Gericht und Patronat aus, 1437 gab der Markgraf das Dorf dem Berliner Bürger Heinz Donner zu Lehen, 1444 dem Berliner Hans Markow.
Ab 1472 gehörte Wegendorf den Brüdern und Vettern von Krummensee, denen auch Altlandsberg zustand. Laut Schoßregister (Steuerliste) von 1450 gab es 56 Bauernhufen und acht Kossätenstellen, zwei davon unbesetzt.
Ein Zweig der Familie von Krummensee errichtete in Wegendorf einen Rittersitz; 1541 war Georg von Krummensee sein Inhaber. Hohe Schulden des Gutes zwangen die Erben 1586, Krummensee, Wegendorf und Hirschfelde abzugeben, Johann von Roebel zahlte dafür 30.000 Taler.
Wegen eigener Geldnot gab ein Roebel das Dorf 1621 an Joachim von Krummensee auf Altlandsberg weiter. Zum Rittersitz zählten 1586 acht Hufen und eine Schäferei mit 500 Schafen.
Der Dreißigjährige Krieg ließ das Dorf schrumpfen: Für 1624 sind 15 Hufenbauern und sechs Kossäten verzeichnet, für 1652 nur noch zwei Bauern, ein Hausmann und drei Knechte. Den zerstörten Pfarrhof baute niemand wieder auf; ein Wallrest ist im Pfarrgarten bis heute zu erkennen.
Um 1680 waren fast alle Hufen wieder in Bewirtschaftung, nun auf zehn Höfen zu je vier Hufen.
Seit 1700 gehörte die Wegendorfer Kirche als Tochter zur Altlandsberger Pfarrei. Als die Herrschaft Altlandsberg im frühen 18. Jahrhundert königliches Amt wurde, zählte Wegendorf zu den Amtsdörfern (Dörfern unter unmittelbarer Verwaltung des Landesherrn).
Das Vorwerk (Gutsbetrieb des Amtes) bewirtschaftete 1755 rund 36 Hufen; 1764 löste man es auf und gab das Land an Kolonisten. Das Dorf hatte 148 Einwohner (1734), 171 (1772) und 147 (1801) in 27 Feuerstellen (Haushalten).