Kamionna was annexed by Austria in the Third Partition of Poland in 1795. It was regained by Poles following the Austro-Polish War of 1809, and included within the short-lived Duchy of Warsaw. After its dissolution, in 1815, the village fell to the Russian Partition of Poland. During the January Uprising of 1863–1864, local parish priest Józef Wiktor gave shelter to Polish insurgents from the region in Kamionna. During World War I, in 1915, the Russians blew up two church towers and destroyed a part of the church of the Immaculate Conception.