Projekt budowy ukończono w 1873 r. Koszt fortyfikacji pierwotnie wyliczono na 24 miliony guldenów, a czas budowy określono na 24 lata.
Oprócz budowy samych fortów, rozpoczęto również budowę innych obiektów, które były niezbędne do utrzymania i uzbrojenia załogi fortów np. kamienice, baraki, stajnie i piekarnie. Spowodowało to gwałtowny rozwój miasta.
Pierwsze manewry w niedokończonym forcie odbyły się w latach 1892 oraz 1896. Pozwoliły one ulepszyć niektóre pozycje twierdzy. Ze względów finansowych nigdy nie ukończono w pełni projektu budowy twierdzy. W 1914 r. Przemyśl posiadał trzy linie obronne, ale z powodu braku pieniędzy tylko zewnętrzny pierścień był odpowiednio przygotowany.
Komendanci twierdzy gen dyw. Anton Werner (1885–1886) gen dyw. Fryderyk Pollini (1886–1890) gen dyw. Julian Roszkowski (1890–1897) gen dyw. Edward Pucherna (1898–1906) gen dyw. Ferdynand Siedler (1906–1909) gen bron. Fryderyk Solwegen (1909–1910) gen dyw. Jan Terkulja (1910–1911) gen dyw. Hermann von Colard (1911–1914) gen dyw. Hermann Kusmanek (1914–1915)