Церковь была построенная в 2006 году по проекту известного ялтинского архитектора Вячеслава Бондаренко. Она располагается у подножия горы Ай-Никола рядом с автомобильной дорогой Ялта — Севастополь. Место было выбрано неслучайно: здесь ранее располагался древний христианский монастырь, остатки которого обнаружили археологи.
Белоснежная церковь с зелёной крышей и позолоченными куполами расположена между горами, которые создают вокруг святыни необычную акустику: благодаря им пение мужского церковного хора приобретает монументальное звучание. Во внутрь храма ведут два входа. Возле центрального размещены две мозаичных ростовых иконы: с правой стороны – архистратигу Михаилу, с левой – Николаю Чудотворцу.
Кроме того, на церковной территории есть ротонда, служащая смотровой площадкой на живописное побережье. На куполе ротонды установлена бронзовая статуя архангела Михаила.
Добраться сюда несложно даже на общественном транспорте: остановка «Храм» находится прямо около святыни. Здесь останавливаются маршрутки, идущие из Ялты в Симеиз и Кореиз.