В 1784 году, в соответствии с утверждённым регулярным планом города Нерехты, было учреждено новое кладбище на северной окраине города, у дороги на Кострому. В 1788 году на средства местного купца и городского головы Дмитрия Прокофьевича Симонова началось строительство каменной церкви Воздвижения Креста Господня. Строительство было завершено в 1791 году, а освящение храма состоялось в 1793 году. Предположительно, проект церкви разработал архитектор С. А. Воротилов, о чём свидетельствуют характерные архитектурные особенности, особенно в оформлении колокольни.
Архитектурный ансамбль храма включает в себя основное здание, трапезную и колокольню. Основной объём представляет собой прямоугольное в плане сооружение, над которым с востока возвышается световой восьмерик, а с запада — трёхъярусная колокольня. Фасады храма оформлены в стиле позднего барокко с элементами раннего классицизма. Интересной особенностью является неравносторонний световой восьмерик, вытянутый по оси север-юг. В ходе строительства, по желанию заказчика, с южной стороны был пристроен придел во имя святого великомученика Димитрия Солунского, что несколько изменило первоначальную композицию здания и привело к тому, что колокольня оказалась в центре здания, а вход в неё был утрачен.
Внутреннее убранство храма включало настенную живопись, выполненную маслом в 1810 году художником из посада Большие Соли Алексеем Тимофеевичем Демидовым. Росписи охватывали своды и стены храма, включая изображения евангельских сцен и фигур святых. Фрагментарно эти росписи сохранились до настоящего времени.
В советский период храм не был закрыт и продолжал функционировать, что позволило сохранить его архитектурный облик и внутреннее убранство. В начале XX века на территории храма была построена Крестовоздвиженская часовня, предположительно в 1907–1908 годах.
