Mimo że kościół w Żelaznej pamięta XVIII wiek, nie zachowały się niemal żadne dokumenty opowiadające o jego historii i o ludziach, którzy go tworzyli. Wiadomo, że pierwszą, drewnianą świątynię wybudowano na początku XVI w. Ponieważ dziedzicem był wtedy Prandota herbu Rawicz, wojewoda rawski, nie ulega wątpliwości, że to właśnie Trzcińscy założyli i uposażyli parafię pw. Wszystkich Świętych. Nieznana jest natomiast data pożaru, który strawił kościół. Ten zaś, który do dziś służy wiernym, wybudowano w 1778 roku.