Автором проекта реставрации старого и строительства нового храма стал
Здание церкви во имя иконы Пресвятой Богородицы «Всех скорбящих радость» Вейзену удалось превратить в маленький романтический шедевр. Неожиданно гармоничное соединение византийского стиля и готики, казалось, существовало вне времени — вечно, как память о павших. Церковь словно сама вырастала под скалой, заботливо прикрытая ее каменной ладонью.
Пещерный храм во имя иконы Пресвятой Богородицы «Всех скорбящих Радость» освящен 27 сентября 1905 года во время празднования 50-летнего юбилея Севастопольской обороны. Внутри церкви находились образа всех войсковых частей, принимавших участие в Инкерманском сражении. По благословению епископа Таврического и Симферопольского Алексия к братской могиле совершался Крестный ход, здесь служились панихиды по воинам, погибшим за веру, царя и Отечество. Освещен же храм был во имя иконы Божией Матери «Всех скорбящих Радость», той самой, где Богородица изображена в окружении всех, прибегающих к ее помощи: «Помощница еси обидимых, ненадеющихся надеяние, убогих заступница, печальных утешение, алчущих кормительница, нагих одияние, больных исцеление, грешных спасение…» Двухпристольная церковь во имя иконы Пресвятой Богородицы «Всех скорбящих Радость» была приписана к Никольскому адмиралтейскому собору в Севастополе.
17 сентября 1911 года церковь посетил император Николай II с дочерьми. На мраморной плите они оставили свои подписи. Коллаж, сделанный в Инкерманском монастыре уже в наши дни, включает в себя семейное фото еще одного представителя дома Романовых. На нем запечатлен с семьей Великий князь Александр Михайлович, внук Николая I, председатель комитета по восстановлению памятников Севастопольской обороны. Это он курировал возведение памятников и храмов.
12 июля 1928 года храм во имя иконы Пресвятой Богородицы «Всех скорбящих Радость» был закрыт, а во время Великой Отечественной войны разрушен. По иронии судьбы и по вполне объективным причинам древняя пещерная церковь Святой Софии пострадала мало. А вот изысканной пристройки эпохи модерна больше нет. Черные провалы — это все, что осталось от церкви во имя иконы Божией Матери «Всех скорбящих радость».