Kamionna liitettiin Itävaltaan Puolan kolmannessa jakoon vuonna 1795. Puolalaiset saivat sen takaisin Itävallan ja Puolan välisen sodan jälkeen vuonna 1809, ja se sisällytettiin Varsovan herttuakuntaan. Sen purkamisen jälkeen vuonna 1815 kylä joutui Venäjän Puolan jakoon. Tammikuun kapinan aikana
Vuosina 1863-1864 paikallinen seurakunnan pappi Józef Wiktor antoi suojaa alueen puolalaisille kapinallisille Kamionnassa. Ensimmäisen maailmansodan aikana vuonna 1915 venäläiset räjäyttivät kaksi kirkon tornia ja tuhosivat osan Pyhän synnytyksen kirkosta.