Budowę ukończono w roku 1842.

Ostatecznie w zakres twierdzy weszły umocnienia: cytadela – zbudowana na wyspie centralnej otoczonej wodami Muchawca u ujścia Bugu zewnętrzne obwarowania (przedmościa): Kobryńskie – na prawym brzegu Bugu i Muchawca (Wyspa Północna), połączone z cytadelą bramami Brygidzką i Brzeską Wołyńskie – południowo-wschodnie na Wyspie Szpitalnej, połączone z cytadelą Bramą Szpitalną (Chełmską) Terespolskie – zachodnie na lewym brzegu Bugu na wyspie Zachodniej, połączone z cytadelą Bramą Terespolską

Następnie Twierdzy poszerzano fortyfikacje zewnętrzne. Pierwszym fortem zewnętrznym był fort Graf Berg wzniesiony w latach 1869–1872. W latach 1878–1888 wokół Twierdzy zbudowano I pierścień fortów zewnętrznych składający się z 10 ceglano-ziemnych fortów o oznaczeniach cyfrowych I – X: fort I – Kozłowicze, fort II – Grajewka, fort III – Tryszyn, fort IV – Wólka Podgrodzka, fort V – Arkadia i Wołynka, fort VI – Terespol, fort VII – Łobaczew, fort VIII – Rzeczyca i fort IX – Berezówka. Zbudowano też fort osłaniający linię kolejową. Całość uzupełniono drobniejszymi fortyfikacjami typu: działobitnie, prochownie i szańce piechoty.