Żelazne Nogi (później Żeleźnica) były wsią królewską. Pierwotna kaplica drewniana pw. św. Mikołaja powstała pod koniec XIV w. – według legendy na miejscu wypadku, jakiemu uległ Kazimierz Wielki 8 września 1370 r., kiedy to spadł z konia, złamał nogę, a z pomocą zemdlonemu królowi przybył Święty Mikołaj. Parafia została utworzona około 1511 r. Kościół spłonął w 1617 r., a na tym samym miejscu wybudowano nowy. Kościół znów spłonął w 1866 r. Obecny zbudowany na miejscu spalonego, powstawał w latach 1866-1870 staraniem ks. Filemona Kucharskiego. Poświęcił go w 1871 r. ks. Franciszek Górski, dziekana konecki. Świątynia została powiększona w latach 1890-1892 staraniem ks. Eustachego Nowakowskiego. Prace dokończył w latach 1893-1898 ks. Jana Służewski. Kościół jest położony na nasypie nad rzeką Czarną, jest jednonawowy i wzniesiony z kamienia.