Name und Anfänge: Von der Kolonie „Wudo“ zu Birkenhöhe (1923 bis 1931)
Birkenhöhe hat keinen mittelalterlichen Dorfkern. Die Siedlung entstand ab 1923 auf Ackerflächen südlich der Bernauer Altstadt, als Familien aus dem Berliner Bezirk Wedding dort ohne Genehmigung Parzellen absteckten und Holzhäuschen in ihre Gärten setzten. Die ersten Lauben standen an der Lindenstraße und am Börnicker Landweg.
Zwei Berliner Unternehmer namens Wuttke und Dommert schlossen zusammen mit den Siedlern Verträge mit der Stadt Bernau; aus den Anfangsbuchstaben ihrer Nachnamen ergab sich die Bezeichnung „Wudo“, unter der die Kolonie zunächst lief.
In den Anfangsjahren kursierten weitere Bezeichnungen: Birkenwalde, Birkholztal, Berggrund und Liesegangstraße nach dem Bauern Liesegang. Ab 1927 griff die Stadtverwaltung ordnend ein. Die Eigentümer mussten Bauunterlagen nachreichen, Lauben, Schuppen und kleine Häuser wurden gegen Gebühr nachträglich genehmigt.
So wandelte sich die wilde Kolonie in eine geregelte Siedlung auf Bernauer Gemarkung, anders als die Nachbarsiedlung Birkholzaue, die bis 1993 zur Landgemeinde Birkholz gehörte.
1931 legte die Stadt den Namen Birkenhöhe fest. Ein Bernauer Chronist begründete die Wahl damit, dass am Ort Birken wuchsen und „Wudo“ nur ein Phantasiename gewesen sei.
Im selben Jahr wurden die Parzellen als Flurstücke (amtlich vermessene Grundstücksteile) beim Katasteramt Eberswalde erfasst, und acht bis dahin nur nummerierte Straßen erhielten Namen, darunter die Birkenstraße. Die Baumnamen setzten sich später in allen Nebenstraßen fort, von Akazien-, Buchen- und Eschenstraße bis zu Kiefern-, Lärchen- und Tannenweg.
1933 bis 1945: Autobahnbau im Westen und Dauerwohnen in Birkenhöhe
In die Jahre nach der Benennung fiel der Bau der Autobahn. Westlich der Siedlung entstand 1935 und 1936 der erste Abschnitt der späteren A 11, die Freigabe für den Verkehr folgte am 4. April 1936. Seither trennt die Autobahn Birkenhöhe vom Panketaler Ortsteil Schwanebeck, ohne dass die beiden Siedlungen aneinandergrenzen.
Während des Zweiten Weltkriegs blieben Bewohner dauerhaft auf ihren Wochenendgrundstücken in Birkenhöhe; so hielt es der Bernauer Erich Peuschel in seinen Kindheitserinnerungen fest. Die Lauben dienten damit nicht mehr nur dem Sommeraufenthalt, sondern wurden zu festen Unterkünften, aus denen nach 1945 Wohnhäuser hervorgingen.