Первые упоминания о храме относятся к началу XVIII века. В 1702 году на месте современной церкви существовала деревянная церковь, освящённая в честь Святителя Николая Чудотворца. Деревянная конструкция со временем обветшала, что послужило причиной строительства нового каменного храма.
В 1832 году была возведена новая каменная церковь в стиле позднего классицизма. Храм имел трёхпрестольную структуру: главный престол был освящён в честь Святителя Николая Чудотворца, а боковые — в честь Сретения Господня и Святой великомученицы Параскевы Пятницы. Архитектурный облик церкви характеризуется симметричными фасадами, полукруглыми окнами и купольной композицией, типичной для храмов того периода.
В течение XIX века церковь служила центром духовной жизни села Городна. При храме действовала приходская школа, где обучались дети местных жителей. Священнослужители церкви активно участвовали в жизни общины, проводя богослужения, обряды и церковные праздники.
После революции 1917 года и установления советской власти церковь, как и многие религиозные учреждения, подверглась репрессиям. В 1930-х годах храм был закрыт, его имущество конфисковано, а здание использовалось в хозяйственных целях. Купола и колокольня были демонтированы, внутреннее убранство разрушено.
В послевоенные годы здание церкви находилось в запустении. Однако в 1990-х годах, с началом процесса возвращения религиозных объектов Русской Православной Церкви, началось восстановление храма. Были проведены ремонтно-реставрационные работы, восстановлены купола и колокольня, частично воссоздан интерьер.
В настоящее время церковь Николая Чудотворца вновь функционирует как действующий православный храм. В нём проводятся регулярные богослужения, церковные обряды и праздники. Храм является памятником архитектуры регионального значения и охраняется государством.
