Церковь Рождества Христова в Малых Солях построена во второй половине 18 века. Небольшая церковь (храмовая часть с пристроенными двумя алтарями), каменная, двусветная с пятью высокими куполами. По центру алтарь престола во имя Рождества Христова, рядом слева алтарь придельного престола во имя благоверных князей Бориса и Глеба. Церковь не отапливалась.

В 1900 году на средства петербургского купца Алексея Михайловича Григорьева (по другим источникам большесольского купца Горюнова) справа пристроена теплая церковь (трапезная) с пристроенным алтарем (справа от главного алтаря) придельного престола во имя Усекновения главы Иоанна Предтечи. Храм каменный с деревянным восьмигранным куполом и каменной (?) ярусной колокольней.

В 1937 году церковь закрыли. Здание храма использовалось под склад. Храмовая часть (полуразрушенная часть с куполами сохранялась в 1996 году), колокольня, купол зимней церкви, алтари во имя Рождества Христова и во имя благоверных князей Бориса и Глеба не сохранились.