Rudka powstała na początku XIX wieku. Pierwsza wzmianka o Rudce pochodzi z 1827 roku. W tym czasie było tu zaledwie 2 domy mieszkalne i 8 mieszkańców. Początkowo była to karczma z czasem wokół karczmy powstała też osada.
W latach osiemdziesiątych XIX wieku Rudka stała się siedzibą gminy. Jednak była to niewielka miejscowość. W 1921 roku Rudka liczyła zaledwie 23 domy i 133 mieszkańców. Najpóźniej w 1929 roku gminę Rudka w powiecie krasnostawskim przemianowano na gminę Siennica Różana.
