О недолгом существовании храма в честь Похвалы Пресвятой Богородицы сохранилось краткое упоминание в рукописной книге «О походе под Азов…1696 года»: «Да в том же Азове сделаны две церкви, одна Соборная, во имя Похвалы Пресвятой Владычицы нашей Богородицы и Присно Девы Марии». Для этой церкви была приспособлена турецкая каменная мечеть, к которой пристроили деревянный алтарь. Храм прекратил свое существование, скорее всего, после возвращения Азова Турции.
30 декабря 2014 года этого же года указом Главы Донской митрополии митрополита Ростовского и Новочеркасского Меркурия был образован приход храма Похвалы Пресвятой Богородицы. Его настоятелем назначен иерей Михаил Бабенцев.
28 марта 2015 года, в день престольного праздника, на месте строящегося храма была совершена первая Божественная литургия.
20 мая 2017 года эскизный проект основного храма был утвержден Главой Донской митрополии, в 2018 году - получено разрешение на строительство.
В настоящее время ведутся строительные работы, богослужения совершаются во временном храме, расположенном рядом со строящимся.
