В XVII веке в поселке Кромы насчитывалось 8 деревянных храмов: соборная церковь Успения Богородицы, в Кромской крепости-остроге Завитай, приходские — Преображения Господня и Св. великомученика Дмитрия в Драгунской слободе, Св. великомученика Никиты в Черкасской слободе, Св. Николая Чудотворца и Покрова Богородицы в Стрелецкой слободе, Св. великомученицы Параскевы в Пушкарной слободе и Св. Троицы в мужском монастыре (упразднен в нач. XVIII века).
После утверждения нового регулярного плана поселка Кромы (14 марта 1780 года) застройка городка велась по новому проекту и большая часть храмов была либо упразднена, либо перенесена на другие места. Свое древнее местоположение сохранила лишь Никитская церковь, построенная в 1740 году и просуществовавшая до 30-х годов XX века. В начале XIX века на городской площади на месте ветхой Пятницкой церкви иждивением прихожан, среди которых особенно выделялся купец Петр Иванович Горбунов, заложили монументальный Успенский собор в стиле классицизм, оконченный в 1822 году (расширялся в 1871-1872 и 1875-1876 годах). К храму была пристроена очень высокая колокольня, увенчанная шпилем, видная за несколько верст от города. В 1823-1826 годах на месте древней Преображенской церкви выстроили классическую Троицкую церковь. В 1861-1867 годах над склепом Анастасии Слетовой и ее утонувшего сына на средства купца Ивана Тихоновича Слетова возведена кирпичная Тихвинская кладбищенская церковь. Старый же деревянный храм, стоявший здесь ранее, был в 1882 году перенесен старанием мещанина Георгия Михайловича Станкевича на другое кладбище — Троицкое, где его освятили в 1885 году во имя Св. Иоанна Предтечи.
Последний по времени храм в Кромах устроили в 1902 г. в помещении уездной тюрьмы, построенной еще при императрице Екатерине II (здание сохранилось). Его освятили во имя Св. Николая Чудотворца Мирликийского «в ознаменование помолвки их императорских величеств Николая Александровича и Александры Федоровны». Церковь занимала отдельное помещение в тюрьме и приход ее состоял лишь из небольшого количества арестантов и их начальства.
После революции началось разрушение кромских храмов. В 1940-1941 годы был снесен Успенский собор, по-видимому, еще раньше уничтожили Никитскую, Тихвинскую и Иоанно-Предтеченскую кладбищенскую церкви и закрыли Николаевскую тюремную церковь. В 60-е годы пустили на щебень для шоссе все еще прекрасно сохранившуюся Троицкую церковь.
Церковь Св. Николая Чудотворца является единственной уцелевшей из шести церквей поселка Кромы. Никольский приход известен с XVII века, хотя предположительно существовал еще в XVI веке. Первоначальный деревянный храм Св. Николы Чудотворца находился в юго-восточной части города и являлся одной из двух приходских церквей Стрелецкой слободы. Очередной деревянный Никольский храм, вместо деревянного же, был построен в 1685 году помещиком Андреем Киреевым и перестроен в 1778 году прихожанами. По ведомости 1734 года при нем насчитывалось 15 приходских дворов. В 30-е годы XIX века было решено перенести храм ближе к дороге Орел-Курск. 9 июня 1838 года состоялась закладка на новом месте каменной Никольской церкви. 20 декабря 1842 года освятили придел во имя Покрова Пресвятой Богородицы, а 29 июня 1856 года состоялось окончательное освящение храма во имя Св. Николая Чудотворца Мирликийского. Старый же деревянный храм был продан в село Плоское Кромского уезда.
В 1868 году при Никольской церкви была построена каменная колокольня, а в 1874 году на средства купца Михаила Ивановича Мамошина с левой стороны главного алтаря устроили придельный храм во имя Св. Архистратига Михаила, освященный 8 ноября. В 1881 году на средства прихожан устроили новый трехъярусный иконостас. В 1892 гду купцом Василием Симоновичем Свиридовым были устроены балдахины над особо почитаемыми иконами — Св. Николая Чудотворца и Божией Матери «Всех Скорбящих Радость», написанной в 1723 году. Из числа местных святынь следует также назвать крест с мощами преподобного Нила Столбенского, Марии Магдалины, пророка Моисея и Св. Арсения Тверского. В 1890-е годы в церковной сторожке была устроена одноклассная церковно-приходская школа.
Храм закрыли в 30-е годы XX века. Тогда же сломали его колокольню. Вновь церковь передана православной общине верующих в 1944 году.
Церковь Николая Чудотворца расположена в центре поселка на ул. 25 лет Октября (бывшей Тургеневской), по которой проходила большая дорога из Орла в Курск. Здание церкви является одним из самых величественных зданий этого районного центра. Храм, построенный в период между 1838 и 1856 годами, является действующим и сегодня.