Территория нынешнего Преображенского парка ранее была кладбищем.
Старые городские кладбища, разделённые по вероисповеданию покойного — христианское, еврейское (первые захоронения на еврейском комплексе кладбища датировались 1792 годом), караимское, мусульманское и отдельные участки захоронения самоубийц, погибших от погибших от чумы и воинские — появились в Одессе в период её зарождения в самом конце Преображенской улицы.
Со временем территория этих кладбищ слилась воедино и это кладбище стали называть Старым, Первым или Преображенским кладбищем Одессы.
В 1930-е гг. кладбищенский комплекс был уничтожен вместе со всеми памятниками и могилами. На территории кладбища был разбит парк культуры и отдыха — «Парк Ильича» (впоследствии «Парк Преображенский») и зоопарк.
