Der um 1200 gegründete Ort Fredersdorf wurde erstmals 1376 im Landbuch Kaiser Karls IV. erwähnt. Das Bauerdorf gehörte im 13. Jahrhundert zum sogenannten Alten Barnim (Biesenthal und Strausberg). Diese Region wurde im 14. Jahrhundert neu gegliedert in die Distrikte Berlin, Biesenthal und Strausberg. Denen von Görtzkes (1412–1749) und von Podewils (1749–1811) folgten fünf weitere Ritterguts- und Schlossbesitzer. Nach der totalen Zerstörung durch Söldner Wallensteins 1633 wurde Fredersdorf 1652–1840 wieder aufgebaut. 1825 wurde Vogelsdorf aus dem bis dahin bestehenden Verband mit Fredersdorf abgetrennt. 1836 begann die Industrialisierung des Ortes. 1872 entstand die Haltestelle an der Ostbahn Berlin–Küstrin, die jedoch bis 1875 den Namen Petershagen trug. 1910 war Fredersdorf mit 100 ha Gartenland und Tausenden Obstbäumen und Beerensträuchern eine der größten Gartengemeinden Deutschlands. 1948 erfolgte der Anschluss an die S-Bahn. Am 6.12.1993 wurden die vorher selbständigen Gemeinden Fredersdorf und Vogelsdorf zur Gemeinde Fredersdorf-Vogelsdorf vereinigt. Sehenswert sind die Barockkirche, 1707–1710 von M. C. Maesig van der Bercken gebaut, sowie das 1780 von Georg Schlötzer für den Staats- und Kriegsminister Friedrichs II., Heinrich Graf von Podewils (1695–1760), errichtete Mausoleum.