크림 전쟁
1772년 폴란드 분할로 프셰미실은 오스트리아 제국의 영토가 되었다. 19세기에는 오스트리아와 러시아 사이의 마찰로 러시아 국경에 가까운 프셰미실은 전략적 요충지가 되었다. 크림 전쟁 동안 도시는 둘레 15 km의 성벽으로 둘러싸인 요새가 되었다. 무기의 발달로 성벽이 쓸모없어지면서 프셰미실에는 1888년부터 1914년까지 요새가 세워졌는데 이는 그당시 세워진 200여개의 요새 가운데 세 번째로 큰 것이었다.