Das Dorf wurde erstmals 1370 urkundlich erwähnt. 1376 traten die Brüder Hans und Heinrich von der Gröben die Rechte an den Rat zu Berlin und Cölln ab. 1543 teilten Berlin und Cölln ihre Güter in Birkholz, zwei Drittel gingen an Berlin, ein Drittel kam an Cölln. Berlin verkaufte seinen Anteil 1548 an Kurfürst Joachim II. 1670 hat Freiherr von Pölnitz diesen Anteil erstanden. Der Cöllner Magistrat veräußerte seinen Anteil erst 1747 an Staatsminister Adam Otto von Viereck, der ihn an den Geheimen Rat und Dompropst Hieronymus von Voß vererbte. 1828 werden die Brüder Voß als Besitzer von Birkholz genannt.