Храм святой великомученицы Екатерины в хуторе Верхнесоленый Веселовского района Ростовской области был основан в 2006 году по инициативе местных православных верующих. Создание храма связано с духовными потребностями жителей хутора и окрестных поселений. Здание храма было построено как новый церковный объект, не имеющий исторической преемственности с более древними храмами.
С 2015 года в храме начали регулярно совершаться богослужения. Храм относится к Волгодонской епархии Русской Православной Церкви (Московский Патриархат). Архитектурное решение храма соответствует традиционным формам православного храмостроительства. Престол храма освящен в честь святой великомученицы Екатерины Александрийской, почитаемой в христианской традиции со времен раннего средневековья.
Храмовая икона святой Екатерины выполнена в соответствии с иконописным каноном. В храме совершаются все положенные богослужения суточного круга, включая Божественную литургию, вечерние и утренние службы. При храме действует приходская община, зарегистрированная как местная религиозная организация.
С момента основания храм существует на пожертвования верующих. В разные годы проводились работы по благоустройству храма и церковной территории. Храм остается центром духовной жизни местного православного сообщества, сохраняя традиции русского православного богослужения.