W połowie XII w. władca Saksonii Albrecht Niedźwiedź zorganizował krucjatę połabską w czasie której podbił tereny należące do plemion Słowian zachodnich, tworząc na ich miejscu Marchię Brandenburską, będącą częścią Świętego Cesarstwa Rzymskiego. W miejscu dawnego grodu zbudowano murowany zamek w pobliżu którego założono osadę pod nazwą Postamp, która po raz pierwszy jest wzmiankowana w 1317. W 1345 otrzymała ona prawa miejskie. Pozostawało ono małym ośrodkiem handlowym wschodnich NiemiecInformacje o początkach miasta na oficjalnej stronie internetowej Poczdamu.. W latach 1373–1415 wraz z Marchią Brandenburską (unia personalna z Krajami Korony Czeskiej w latach 1373–1378) miejscowość znajdowała się we władaniu dynastii Luksemburgów.
Od 1415 do zakończenia I wojny światowej i upadku monarchii w Prusach Poczdam znajdował się w rękach dynastii Hohenzollernów. Miasto było niszczone podczas wojny trzydziestoletniej (1618–1648) oraz przez dwa wielkie pożary.