Sie wurde 1302 als Friderikstorpp, 1375 als Frederichstorpp und 1439 als Vretstorpp erwähnt. Fretzdorf war zunächst Sitz des Vogtes von Kyritz, wurde dann im 14. Jahrhundert mehrfach verpfändet und kam vom Besitz der brandenburgischen Markgrafen u. a. an die Bischöfe von Havelberg, 1439 an die Herren von Warnstedt und 1734 an die Herren von Karstädt. Fretzdorf ist 27,59 km² groß und hat 392 Einwohner (1998).