Die Geschichte der Burg ist eng mit der Geschichte von Wittstock/Dosse verbunden. Wittstock/Dosse ist vor dem Jahr 946 aus einer slawischen Siedlung entstanden. Baubeginn der Burg war 1244. 1248 erhielt Wittstock dann sein Stadtrecht. Die über tausend Jahre alte Stadt in der Ostprignitz wurde besonders geprägt durch die Bischöfe von Havelberg, die von 1271 bis 1548 dort lebten und die Burg zu ihrer Residenz ausbauten.