Строительство велось на пожертвования жителей и гостей города Железноводска и поселка Иноземцево, а также средства, выделенные Ставропольско-Бакинской епархией. Храм был построен за девять месяцев и 4 октября 1989 года архиепископом Ставропольским и Бакинским Антонием освящен во имя святой равноапостольной великой княгини Ольги. Окна его украшены цветными витражами. Академик Российской академии художеств Николай Вдовкин создал уникальный иконостас, расписанный в технике горячей эмали. Эта работа – подлинное произведение искусства.