В XVII веке в поселке Кромы было восемь деревянных храмов. Среди них соборная церковь Успения Богородицы в крепости Завитай, приходские церкви Преображения Господня и святого великомученика Дмитрия в Драгунской слободе, святого великомученика Никиты в Черкасской слободе, святого Николая Чудотворца и Покрова Богородицы в Стрелецкой слободе, святой великомученицы Параскевы в Пушкарной слободе и святой Троицы в мужском монастыре, который был упразднен в начале XVIII века.

После утверждения нового плана застройки поселка 14 марта 1780 года, многие храмы были либо упразднены, либо перенесены. Единственной, сохранившей свое местоположение, осталась Никитская церковь, построенная в 1740 году и существовавшая до 1930-х годов. В начале XIX века на городской площади, на месте старой Пятницкой церкви, был заложен Успенский собор в стиле классицизм, завершенный в 1822 году. В 1823-1826 годах на месте Преображенской церкви построили Троицкую церковь. В 1861-1867 годах была возведена кирпичная Тихвинская кладбищенская церковь, а старый деревянный храм перенесли на другое кладбище и освятили в 1885 году во имя святого Иоанна Предтечи.

Последний храм в Кромах был устроен в 1902 году в здании уездной тюрьмы, освященный во имя святого Николая Чудотворца. После революции началось разрушение храмов: в 1940-1941 годах снесли Успенский собор, а Никитскую, Тихвинскую и Иоанно-Предтеченскую церкви уничтожили еще раньше. В 1960-е годы была разрушена Троицкая церковь.

Церковь святого Николая Чудотворца осталась единственной уцелевшей из шести церквей поселка. Никольский приход известен с XVII века, хотя, возможно, существовал и раньше. Деревянный храм святого Николая Чудотворца был построен в 1685 году и перестроен в 1778 году. В 1838 году началось строительство каменной Никольской церкви, завершенное в 1856 году. В 1868 году была построена каменная колокольня, а в 1874 году, придельный храм во имя святого Архистратига Михаила. В 1881 году был установлен новый иконостас, а в 1892 году, балдахины над иконами. В 1890-е годы в церковной сторожке открыли школу.

Храм закрыли в 1930-е годы, а колокольню разрушили. В 1944 году церковь вновь передали православной общине. Церковь Николая Чудотворца расположена в центре поселка на улице 25 лет Октября и является одним из самых величественных зданий района. Храм, построенный между 1838 и 1856 годами, действует и сегодня.