5 апреля 1829 года российский император Николай I подписал Указ об учреждении кафедры, в рамках которого была создана Новочеркасская и Георгиевская епархии – предтеча современной Донской митрополии.
Духовная деятельность Русской Православной Церкви на Донской земле фиксируется значительно раньше, сохранились свидетельства XIII века. Область войска Донского в течение своего длительного существования многократно меняла свою епархиальную принадлежность, входя в Сарскую, Воронежскую и даже Рязанскую епархии.
В имперский период отечественной истории распространение на Дону старообрядчества вызывало опасения в рядах чиновников, регулировавших деятельность церкви. В связи с этим в правительство стремилось приблизить архиерейскую власть к донскому региону. В 1718 году Область войска Донского была включена в Воронежскую епархию, а в 1829 году из нее была выведена Новочеркасская и Георгиевская епархия. Архиерея последней указом императора следовало именовать «Донским и Кавказским».
Уже 1842 году Новочеркасская и Георгиевская епархия была разделена: Кавказская епархия была сформирована на землях Черноморского казачьего войска и Северного Кавказа, а земли Донского казачьего войска вошли в Донскую и Новочеркасскую епархию.

Ростов и Таганрог не были включены в состав Донской епархии, т.к. административно входили в Екатеринославкую губернию и одноименную епархию Русской Православной Церкви. В 1919 году оба крупнейших города региона вошли в состав самостоятельной кафедры, получившей наименование Ростовской и Таганрогской.
Период советской власти оказался для Донской епархии, как и для всей православной церкви, очень сложным. К 1940 году на территории епархии были закрыты все монастыри и 620 храмов.
В 1943 году границы Ростовской и Таганрогской епархии были соотнесены с образованной в 1937 году Ростовской областью, включившей в себя значительную часть бывшей Области войска Донского и, соответственно, Донской и Новочеркасской епархии. Ростов, Таганрог и Новочеркасск воссоединились в одной епархии. В 1948 году Ростовская и Таганрогская епархия получила название Ростовская и Новочеркасская, которое носила до 2011 года.

К концу советского периода истории России на территории уже единой Ростовской и Новочеркасской епархии 77 приходов, причем половина из них — в приспособленных зданиях (молитвенных домах), а также 149 храмов — памятников архитектуры использовались государством в качестве музеев, клубов и т.д.
В 2011 года из Ростовской-на-Дону епархии выделены Шахтинская и Волгодонская епархии. Тогда же в пределах Ростовской области была образована Донская митрополия, включающую в себя Волгодонскую, Ростовскую-на-Дону и Шахтинскую епархии. История православной церкви на Дону на протяжении нескольких веков отмечается постепенным усложнением и повышением статуса региона.
Подробнее:
1) Донская и новочеркасская епархия // Православная энциклопедия
2) Исторический очерк // Дон Православный: официальный сайт Ростовской-на-Дону епархии