Недалеко от железнодорожного вокзала, во дворе музыкального колледжа имени В. И. Сафонова, как будто бы спрятавшись от всех, стоит эта церковь. Но в таком местоположении нет ничего странного. До 2010 года здесь был сквер, а еще раньше на этом месте стоял старинный каменный храм Покрова Божией Матери. Храм был сооружен «в воспоминание чудесного спасения Государя Императора Александра III и Его Августейшей Семьи 17 октября 1888 года» (тогда близ Харькова произошла железнодорожная авария с участием царского поезда).
Средства на строительство жертвовали, в основном служащие Владикавказской железной дороги. В феврале 1900 года храм был торжественно освящен Епископом Владикавказским и Моздокским Владимиром (Синьковским). В тот же день Архипастырь направил Императору Николаю II телеграмму, на которую государь ответил словами искренней благодарности. Новый храм стал тогда одним из самых больших и красивых на Кавказских Минеральных Водах, а его приход отличался активной приходской жизнью и многочисленностью.
В 1936 году, его постигла та же участь, что и большинство храмов России — он был разрушен.
Закладка нового храма Благовещения Пресвятой Богородицы и Приснодевы Марии Минераловодского благочиннического округа Пятигорской и Черкесской епархии Русской православной церкви состоялась 2 февраля 2010 года.
7 апреля 2012 года Епископом Пятигорским и Черкесским Феофилактом (Курьяновым) совершено освящение новосооруженного шестикупольного кирпичного храма высотой в 32 м. Примыкающая к основной постройке колокольня увенчана шатром с золоченым куполом. Построен храм в древнерусском архитектурном стиле по проекту архитектора Михаила Юрьевича Лесового. Роспись внутри храма выполнена в каноническом стиле.
Неотъемлемой частью деятельности Прихода является — духовно-просветительская работа. При храме действует воскресная школа для детей 3 возрастных групп (младшая, средняя, старшая), по субботам воскресная школа для взрослых. По пятницам проводится катехизация и богословские собеседования. Каждый вторник в нижнем храме святой мученицы Татианы проходит учебная литургия для студентов отделения «Основы регентского мастерства» Ставропольского краевого музыкального колледжа имени В. Сафонова. При храме располагается епархиальный Отдел по культуре Пятигорской епархии.
