Таировское Христианское кладбище на самом юге Одессы создавалось уже в советское время, которое внесло в печальный погребальный процесс новые традиции. Для последнего прощания с покойными недалеко от центрального входа кладбища устроен был траурный зал. С наступлением "потепления" в отношении к Церкви, с начала девяностых годов ушедшего столетия, вновь появилась возможность возротить првославные традиции. - когда бы родственники могли отпевать усопших в православной церкви.

Построить церковь на кладбище стало возможным после того, как было было принято решение городского исполкома о передаче траурного зала Украинской Православной Церкви Московского патриархата. С благославления владыки митраполита Одесского и Измаильского Агафангела, 12 мая 1996 года состоялась первая литургия во временно оборудованной церкви.

Освящение церкви во имя Всех Святых стало напоминанием о том, что на Первом Христианском кладбище когда-то тоже был Всех-Святский храм. В тридцатые годы ХХ столетия храм и само кладбище были стерты с лица земли, а на том месте разбили парк отдыха им. Ильича.

Строительство бущего храма началось в 1997 году с пристройки алтарной части. Автором проекта новой церкви Всех Святых стал архитектор Николай Гуселетов. В конце Успенской недели, 27 августа 1998 года, на храм был поднят купол. Первыми добровольными жертвователями стали Одесский Масложиркомбинат и промышленный рынок "7-й киллометр". В процесе строительства церковь постепенно преобретает строгие архитектурные формы. Его бессменным служителем и строителем является настоятель храма - отец Ярослав.

Сайт Храмы Одессы