В дореволюционное время на территории нынешней больницы располагался царский сад, а на месте разрушенного временем и утраченного древнего храма находился склад для фруктов и овощей. Позже помещение пришло в полную негодность и стало пристанищем бомжей.

С 2004 года между Ливадийской церковью и поселковым советом начинаются очень длительные и непростые переговоры о передаче Симферопольской и Крымской епархии находящегося на балансе поссовета заброшенного здания бывшего царского овощехранилища, расположенного прямо рядом с больницей и давно пришедшего в негодность.

Молитвы верующих были услышаны, и спустя два года здание общине передали, а вместе с ним выделили и земельный участок 0,15 га. В первую очередь были проведены работы по отведению влаги и удалению сырости, укреплению грунта и возведению опорных стен. Над зданием был надстроен второй этаж для проживания иногородних сестер милосердия, увенчанный храмовым куполом.

Усердием прихода Крестовоздвиженского храма «Ливадия-Дом» и при поддержке благочестивых горожан бывшее овощехранилище в скором времени было приспособлено для богослужения. Уже с февраля 2006 года в этом подвальном помещении стали регулярно служиться Божественная литургия и молебны о здравии всех болящих, особенно, находящихся на лечении в Ялтинской городской больнице и трудящихся в ней.

Документов, повествующих о древней истории храма, не сохранилось. Есть только предположение, что был он пещерного типа и выполнен в раннехристианском византийском стиле. Об этом свидетельствуют остатки притвора, паперти и фрагменты колоннады. Храм по-своему уникален, так как в нем установлен каменный алтарь, сделанный из туфа, Его пришлось заказывать в Грузии, так как искусство резьбы по камню у нас утрачено.

31 августа 2007 года в единственном на территории Большой Ялты больничном храме, расположенном на территории Ливадийской больницы, состоялся Престольный праздник в честь открытия храма. А 28 сентября 2010 года в торжественной обстановке больничная церковь в честь иконы Божией Матери «Всецарица» была освящена правящим архиереем.