Построен и освящен 21 ноября 1846 г., расширен в 1895 г. В тяжелые 30-е годы ХХ в. храм был закрыт. Во время оккупации Одессы румынами, в 1941—1944 гг., храм был открыт. В 60-е годы XX в. храм вновь закрыт и превращен в мебельный магазин. И только в начале 90-х годов по просьбе одесситов храм вновь открыт. Главной святыней храма является образ Божией Матери "Живоносный источник" (На камне). Долгое время икона находилась у благочестивой инокини Пантелеимоны. По благословению митрополита Одесского и Измаильского Агафангела в каждую пятницу с 21:00 паломники уже более 10 лет с чудотворным образом Божией Матери "На камне" объезжают всю Одессу с неустанными молитвами.