Храм построен на месте сквера во дворе Музыкального колледжа им. В. И. Сафонова на том самом месте, где прежде находился храм в честь Покрова Божией Матери — первый в городе Минеральные Воды. Храм был сооружен «в воспоминание чудесного спасения Государя Императора Александра III и Его Августейшей Семьи 17 октября 1888 года» (тогда близ Харькова произошла железнодорожная авария с участием царского поезда).
В числе тысяч многих других православных русских храмов был уничтожен в 1936 году.
Закладка нового храма состоялась 2 февраля 2010 года. 7 апреля 2012 года Епископом Пятигорским и Черкесским Феофилактом совершено освящение новосооруженного храма в честь Благовещения Пресвятой Богородицы и Приснодевы Марии с приделом святой мученицы Татианы.