Построено по проекту архитектора Ю. М. Дмитренко на Привокзальной площади, и закладка освящена 16 июля 1885 г. архиепископом Херсонским и Одесским Никанором (Бровковичем). Подворье до революции служило перевалочным паломническим пунктом между Россией и Афоном. Паломники здесь находили ночлег, питание и оформляли проездные документы.
При подворье находилось два храма – во имя апостола Андрея Первозванного и преподобного Сергия Радонежского.
После революции подворье было преобразовано советской властью во Дворец Культуры трамвайно-троллейбусного управления. В октябре 1996 года большими трудами митрополита Одесского и Измаильского Агафангела здание возвращено Одесской епархии. В настоящее время в подворье располагается на первом этаже храм в честь Тихвинской иконы Божией Матери, а на втором этаже актовый зал, в котором регулярно проходят епархиальные собрания.