Церковь Михаила Архангела в Горе-Грязи построена в 1809 году на средства прихожан. Храм трёх престольный с трапезной и колокольней. Главный престол Архистратига Михаила, придельные престолы в храмовой (?) части Грузинской Иконы Божией Матери и Всех Святых.

В 1918 году церковь закрыли. С 1970-х годов в здании храма находился склад горючего и склад автозапчастей.