Rudnja ble først nevnt i 1363 som bosetningen . Den fikk innvilget bystatus i 1926.