Большая городская площадь со стороны Пересыпи стала местом постройки Сретенского храма в далекие 1840-е года. Почетная одесская гражданка Анисия Крамарева решилась стоить большую церковь в память своего мужа, и в 1843 году на площади Нового рынка было положено ее основание. Считается, что архитектором храма был Торичелли, построивший до того Архангело-Михайловскую монастырскую церковь. Четыре года продолжалось строительство, а 28 сентября 1847 года великолепный пятикупольный храм был освящен. Постройка обошлась, как говорили в то время, дорого - свыше 200 тыс. рублей ассигнациями.

Главный престол храма был освящен во имя Сретения Господня, правый его придел - во имя Благоверного князя Михаила Тверского, левый - во имя святителя Николая Чудотворца. Первым настоятелем стал протоиерей Афанасий Данилович Шкляревич. Большой след в истории храма оставил маститый пастырь протоиерей Георгий Иванович Попруженко, прослуживший в храме более тридцати лет.

Разновременно в храме служили священник Евлампий Арнольдов, протоиереи Иоанн Стрельбицкий, Александр Лебедев, Иоанн Розов, Константин Бречкевич.

Часто упоминаемая и широко известная в старой Одессе церковно-приходская школа Сретенской церкви с ремесленным уклоном сначала располагалась в здании приюта нищих на Старопортофранковской, а в 1897 году она получила новое просторное помещение в церковной ограде.

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

В 30-е годы прошлого века храм попал в число "малоценных строений", что привело к его полному уничтожению.