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