В 1832–1847 годах неподалеку от польского города Демблин возвели пятиугольную в плане Ивангородскую крепость по проекту инженера Ивана Денна. Изначально крепость называлась Демблинской, но в 1840 году по указу Николая I была переименована в честь русского наместника в Польше — князя Варшавского Ивана Паскевича. Впоследствии Эдуард Тотлебен возвел здесь шесть фортов вокруг центральной цитадели.
В 1909 году устаревшую крепость упразднили, но в 1913 году вновь восстановили. В годы Первой мировой войны за крепость шли сражения между русскими и немецкими войсками. Впоследствии крепость использовала польская армия.
