Die erste schriftliche Erwähnung des Straßendorfes Staffelde am Rande des Krämer Forsts finden wir in einer Urkunde des Domstifts zu Brandenburg vom 6. Mai 1358. Weiterhin wird Staffelde im Schoßregister von 1450 erwähnt. Der Ort befand sich schon damals längere Zeit im Besitz der Familie von Bredow. Copke von Bredow hatte 1355 bereits Burg und Stadt Kremmen mit den Dörfern Vehlefanz, Velten, Groß Ziethen, Flatow und Börnicke sowie Teile von Klein Ziethen und Kotzeband übernommen, in der Folgezeit wahrscheinlich auch Staffelde. Nach dem 30-jährigen Krieg war der Ortsbesitz sehr zersplittert, zu den Besitzern gehörten u.a. die Herren Marcus von der Lütke (Kremmen) und Dietrich von Hake (Flatow).