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.
[Od roku 2014 prezentowana jest w Bastionie Filip stała ekspozycja muzealna.]
