Wieś Rudna leży w gminie Krzeszyce w powiecie sulęcińskim na Ziemi Lubuskiej. Położona jest nad niewielkim jeziorkiem o tej samej nazwie, dlatego już od czasów przedwojennych wykorzystywano ją jako miejscowość wypoczynkową.
Stoi w niej niewielki szachulcowy kościół wzniesiony na początku XVIII wieku. Zbudowano go na planie prostokąta, a w roku 1883 dobudowano do niego od zachodniej strony murowaną z cegły wieżę w stylu neogotyckim. Jednocześnie z budową wieży zmieniono zachodnią ścianę świątyni na całkowicie murowaną. Salowe wnętrze posiada emporę od strony wieży.
Ten dawniej ewangelicki kościół, od 1 XI 1946 jako katolicki pw. Wszystkich Świętych, należał do parafii w Maczkowie, a od roku 1951 pw. św. Mikołaja jest filią parafii św. Stanisława Kostki w Kołczynie.