Одним из старейших храмов дореволюционного Азова был Успенский собор, основанный в 1771 году как Успенская церковь 1 Азовского батальона. Она находилась за пределами крепости, в солдатском форштадте. Разрешение на строительство храма дал епископ Воронежский Тихон (Якубовский). Настоятель церкви служил батальонным духовником и содержался за счет военных.

6 мая 1789 года храм едва не уничтожил пожар, но прихожане его спасли. Однако в 1834 году церковь все же сгорела в результате крупного пожара в Азове.

Жители Азова решили построить новую Успенскую церковь на центральной площади, сделав ее собором. Строительство началось в 1847 году, а уже в следующем году состоялось торжественное освящение. Храм был построен на средства горожан, при активном участии казаков, купцов и деловых кругов города. Каменный Успенский собор с большим куполом стал архитектурной доминантой, его колокольня достигала 25 метров. Собор вмещал до 3 тысяч прихожан. С 1874 года в ограде храма хоронили священнослужителей и известных жителей Азова, в том числе благотворительницу Ларису Васильевну Тиммерман, основательницу женской гимназии.

К началу XX века в приходе действовали пять школ: церковноприходская, двухклассная Министерства народного просвещения, ремесленная низшая Министерства народного просвещения, а также мужская и женская гимназии. При Успенской церкви работало общество помощи бедным в Азове.

С приходом советской власти священнослужители и прихожане подверглись гонениям, а церковь была разграблена. В 1931 году храм полностью закрыли, а с 1935 года начали его разрушение. К следующему году от храма ничего не осталось.

После прихода немцев в 1942 году приход ожил, и люди снова начали посещать службы. Поскольку здание Успенской церкви было разрушено, община заняла здание бывшей сторожки храма, где организовали молитвенный дом. С 1931 года сторожка принадлежала Азовской чулочной фабрике и использовалась как ремонтно-механическая мастерская.

После возвращения Красной армии приход был зарегистрирован, но летом 1954 года верующих изгнали из молитвенного дома. Пытаясь сохранить приход, члены общины приобрели старый глинобитный дом 1912 года постройки, но вскоре им запретили его использовать, а затем здание было отобрано.

Лишь в наше время жители города вновь заговорили о разрушенном храме. 14 октября 1999 года на Петровской площади, на месте алтаря бывшего собора, был установлен памятный камень. Это событие стало первым шагом к возвращению городу старинного прихода. В 2013 году был утвержден план возрождения храма, после чего начались подготовительные работы по многочисленным просьбам казаков и православных жителей города. В том же году был назначен настоятель восстанавливаемого храма, который сейчас находится в стадии строительства.