Село Сандата было основано в 1805 году. Первым храмом в селе стала Покровская церковь, возведённая в 1851 году. При ней функционировала церковно-приходская школа.
Строительство храма Георгия Победоносца датируется началом XX века. Согласно различным источникам, годом постройки называют 1905 или 1912 год. На обороте рисунков художника Льва Эберга указано, что церковь построена по проекту архитектора Студенкина .
Архитектурный облик храма сочетает элементы эклектики и русского стиля. Здание выполнено из кирпича, с характерными для того времени декоративными элементами. Особенностью строительства стало использование известкового раствора, в который добавлялись кости животных и куриные яйца, что, по мнению исследователей, способствовало прочности сооружения .
В 1960-х годах, в период антирелигиозной кампании, храм был закрыт после смерти настоятеля. Местные жители пытались отстоять церковь, но властями было принято решение о её закрытии. Колокольня была разрушена, однако основное здание сохранилось .
В 1970-х годах здание храма использовалось как зернохранилище, которое впоследствии сгорело, вероятно, из-за самовозгорания. В 1989 году начались восстановительные работы, завершившиеся через два года. С тех пор храм вновь функционирует и является действующим приходом Волгодонской и Сальской епархии Русской Православной Церкви .
