Вся история Иверской церкви оказалась тесно связана с железной дорогой: она даже находится рядом с вокзалом, и это не случайно. Заложили ее в октябре 1899 г. в память коронования императора Николая II на средства орловских железнодорожных служащих и по их инициативе. Архитектором «железнодорожной» церкви был Н.И. Орлов, инженер Московско-Курской железной дороги, а следил за строительством тоже инженер, начальник участка той же дороги Ф. П. Степанов.
Прихожанами храма считались все железнодоржники, независимо от того, где они жили в городе. Так что церковь получилось не столько приходской, сколько «ведомственной». В 20-е годы храм закрыли, по обычаю советских времен здесь по очереди размещались детский сад, поликлиника, железнодорожная школа. Кроме того, церковь сильно пострадала во время войны, да и в послевоенные годы ее разрушение продолжалось. К 60-м годам состояние храма было настолько плачевным, что он предназначался к сносу. Однако в 90-е годы ситуация изменилась, и церковь вернули верующим. Сегодня храм восстановлен, и вы можете увидеть его практически в первоначальном виде.