Bis zur Bildung der Stadtgemeinde Berlin im Jahre 1920 war Pichelsdorf eine selbständige Gemeinde im Kreis Osthavelland der Mark Brandenburg. Pichelsdorf wird 1375 erstmals als Pychelstorp erwähnt; der Name bezieht sich auf den Begriff Pichel bzw. Pich (Pech), was auf die früher dort betriebene Gewinnung von Holzteer verweist. Die Einwohner ernährten sich jedoch bis zum Ende des 19. Jahrhunderts fast ausschließlich vom Fischfang. Das Dorf unterstand bis 1872 der Burg bzw. dem Amt Spandau. Im Jahre 1815 errichtete der Engländer James Barnett Humphrey zur Unterstützung seiner Dampfschiffahrtsgesellschaft in Pichelsdorf eine Werft, auf der am 14.9.1816 mit der "Prinzessin Charlotte von Preußen" das erste in Preußen gebaute Dampfschiff vom Stapel lief. Heute gehört Pichelsdorf zum Ortsteil Spandau des Bezirks Spandau.