Застройка Шостки началась с возведения церкви Рождества Христова. Это самое старое строение в городе. В 1779 г. строительство церкви началось, а в 1785 г. оно было завершено. Церковь построена на частные пожертвования, сделанные руководящим составом и рабочими порохового завода, проходная которого находилась в непосредственной близости. В обиходе церковь называли Заводской. В 1809 г. была построена колокольня. Одновременно расширили и саму церковь.
На Церковной площади проводились все торжественные мероприятия: Крестные ходы, военные парады, торжественные богослужения. После революции 1917 г. она стала называться площадью им. Красной Армии, в настоящее время входит в состав улицы Ленина.
В 1928 г. церковь закрыли, купол сняли. Были сожжены иконы и весь церковный инвентарь. В годы Великой Отечественной войны, при немецкой оккупации, церковь была действующей до тех пор, пока Шостка не была освобождена. В послевоенные годы здесь находился солдатский клуб, затем кинотеатр. В 1993 г. под стенами храма в пристроенном помещении прошла первая литургия. Церковь была отстроена и 26 июля 2000 года освящена епископом Конотопским и Глуховским Иннокентием.