Храм Успения Пресвятой Богородицы в посёлке Весёлый был основан в 1875 году как деревянная церковь, крытая тёсом, с колокольней аналогичной конструкции. Первоначально хутор, где располагался храм, носил название Весёлая Семиизбянка, затем Весёлый Хутор, а позднее закрепилось наименование хутор Весёлый. Храм освятили в честь Успения Пресвятой Богородицы, что соответствовало традициям православного церковного строительства того периода.
В 1892 году на средства прихожан возвели новый деревянный храм на каменном фундаменте, который освятили 15 (28) августа того же года. При храме функционировала школа на 100 учащихся, размещённая в деревянном здании на кирпичном фундаменте. В клировых ведомостях за 1893 год указано, что причт храма состоял из трёх священников, диакона и трёх псаломщиков. Основную массу прихожан составляли казаки и иногородние православные.
После революции 1917 года храм был закрыт, а его здание использовалось в качестве клуба. В 1941 году здесь проводился сбор мобилизованных жителей посёлка. В послевоенные годы богослужения возобновились, но в конце 1950-х годов храм сгорел и был окончательно разрушен. В 1992 году в Вербное Воскресенье состоялась первая служба под открытым небом, после чего для храма приспособили здание бывшей гостиницы.
В 2015 году началась подготовка к строительству нового храма в парковой зоне посёлка, на месте, где до 1943 года располагалась прежняя церковь. Проект предусматривал возведение однокупольного храма с колокольней, однако его реализация затянулась из-за недостатка финансирования.