Megépítésének gondolata már Napóleon 1812-es hadjárata után felmerült. Az erődöt a cári kormányzat építtette 1833–1838 között "Karl Opperman" tervei alapján. Az erőd építése miatt a városnak is arrébb kellett költöznie mai helyére. A századfordulón modernizálták. Az első világháború során 1915. augusztus 13-án foglalták el a németek. 1918. március 3-án itt írták alá a központi hatalmak és Szovjet-Oroszország a breszt-litovszki békét. A lengyel–szovjet háború során kétszer is gazdát cserélt, majd a rigai szerződéssel (1921) Lengyelországhoz került. 1930-ban a lengyel választások után számos ellenzéki politikust börtönöztek be az erődben. 1939 szeptemberében a lengyel helyőrség "Konstanty Plisowski" és "Franciszek Kleeberg" vezetésével 2 napig védte a Heinz Guderian vezetésével támadó németek ellen, akik a Molotov–Ribbentrop-paktum értelmében szeptember 22-én átadták az erődöt a Szovjetuniónak.