Z  inspiracji margrabiego Jana, który  w  1535 osiadł na zamku w  Kostrzynie, miasto zostało ufortyfikowane. Pierwsze umocnienia ziemne, wzniesione wg  proj.  Mauera, nie  oparły się powodziom. Ok.  1560 r. powstał pełny obwód fortyfikacji murowanych, które zaprojektował Francesco Chiaramelli z  Gandino. Budowę dokończył Roch Guerini. W  1662 Tielman Jungblut zmodernizował bastiony twierdzy na  wzór rozwiązań holenderskich. Po  1850 twierdzę umocniono budując w  jej  otoczeniu forty, m.in.  pod  Czarnowem, Sarbinowem i  Żabicami. Znacznie uszkodzone w  1945 fortyfikacje są  obecnie sukcesywnie porządkowane i  udostępniane turystom. Najcenniejszym elementem jest  bastion Król i  powiązane z  nim  inne urządzenia fortyfikacyjne.