В дореволюционное время на территории нынешней больницы располагался царский сад, а на месте разрушенного временем и утраченного древнего храма находился склад для фруктов и овощей.
С февраля 2006 года в этом подвальном помещении стали регулярно служиться Божественная литургия и молебны о здравии всех болящих, особенно находящихся на лечении в Ялтинской городской больнице и трудящихся в ней.
Документов, повествующих о древней истории храма, не сохранилось. Есть только предположение, что был он пещерного типа и выполнен в раннехристианском византийском стиле. Об этом свидетельствуют остатки притвора, паперти и фрагменты колоннады. Храм по-своему уникален, так как в нем установлен каменный алтарь, сделанный из туфа. Его пришлось заказывать в Грузии, так как искусство резьбы по камню у нас утрачено.
31 августа 2007 года в единственном на территории Большой Ялты больничном храме, расположенном на территории Ливадийской больницы, состоялся первый престольный праздник. А 28 сентября 2010 года в торжественной обстановке больничная церковь в честь иконы Божией Матери «Всецарица» была освящена правящим архиереем.
