Dokładna data lokacji tej miejsca nie jest znana i ogólnie zakłada się iż Żelazno nie istniało jeszcze przed XVIII wiekiem, chociaż w dokumentach z 1311 roku pojawia się jako wieś krzyżacka podległa komturii w Olsztynku. Również nie znana jest data wzniesienia pierwszego kościoła, wiadomo jednak że istniał już w czasach przedreformackich.
Budowla ta niestety w 1656 roku, czyli w czasie działań wojennych została spalona. Nową świątynię drewnianą wzniesiono dopiero 1721 roku, przetrwała ona tylko do 1857 roku kiedy to została rozebrana ze względu na zły stan techniczny. Istniejący do dziś kościół zbudowany został w 1880 roku, wzniesiono go na rzucie prostokąta jako budynek salowy i kryty dachem dwuspadowym. Jako budulca użyto tu ciosanych kamieni polnych i czerwonej cegły licowej. Kościół poświęcony został opiece świętego Andrzeja Boboli i jest to filia parafii w Łynie.