Церковь во имя святого Предтечи и Крестителя Господня Иоанна находится на Крестительском кладбище в юго-западной части города.

Крестительское кладбище было образовано в 1772 году, церковь на нем во имя Иоанна Предтечи заложена 2 июля 1774 года и освящена 20 июля 1777-го. В 20-е годы XIX века священником В. Переверзевым сооружена двухэтажная каменная богадельня, встроенная в кладбищенскую ограду (не сохранилась). В 1882-1887 годы ее обратили во «временный приют», где содержалось 50 девочек духовного звания. 12 сентября 1883 года приют посетил сын императора Александра II цесаревич Николай Александрович. С 1887 г. в Крестительской богадельне размещался приют для вдов и сирот духовного звания.

В 1938 году храм закрыли, в 1942-1944 годы он был открыт, а затем закрыт. Вновь открыт в начале 1960-х годов. Сюда были перевезены иконостас и богослужебная утварь из закрытой к тому времени Богоявленской церкви.

На Крестительском кладбище в 1812 году хоронили умерших от ран русских и французских солдат. Здесь находятся могилы митрополита Орловского и Брянского Палладия (1899-1977), архиепископа Орловского и Брянского Варфоломея (1928-1988). Недалеко от входа в церковь сохранилась могила архиепископа Н. П. Поликарпова (1887-1938) — отца известного авиаконструктора Н. П. Поликарпова. На Крестительском некрополе захоронены также многие известные орловцы: генерал-майор Д. П. Джунковский (1851-1923), участник русско-турецкой войны 1877-1878 годов, П. В. Сизов и Я.И. Горожанский — краеведы, писатель и литературовед Л. Н. Афонин (1918-1973) и др. Заслуживает внимания памятник В. Н. Гайдунову, студенту, утонувшему в Оке в 1907 г. при спасении молодой девушки. В южной части кладбища расположено братское захоронение советских воинов, погибших в боях за освобождение Орла в августе 1943 г. 8 мая 1987 г. здесь открыт памятник на могиле командира эскадрильи 1-й армии майора Т. Г. Верхомия, убитого в бою 3 мая 1943 г.